TWOJA PRZEGLĄDARKA JEST NIEAKTUALNA.

Wykryliśmy, że używasz nieaktualnej przeglądarki, przez co nasz serwis może dla Ciebie działać niepoprawnie. Zalecamy aktualizację lub przejście na inną przeglądarkę.

Katedra Informatyki i Inżynierii Systemów

Seminarium 24.11.2025 – Cięcia nieugodowe

Data: 21.11.2025

Zapraszamy na Seminarium Katedry Informatyki i Inżynierii Systemów, które odbędzie się w poniedziałek 24 listopada 2025 o godz. 11:15 w sali 118 bud. C-3.

Referat pod tytułem:
"Cięcia nieugodowe"
przedstawi dr Zbigniew Pliszka.

Jest to kontynuacja poprzedniego wystąpienia. 

Po referacie przedstawione zostaną dodatkowe informacje w sprawie możliwości współpracy z Politechniką Lwowską.

Streszczenie prezentacji:
Cięcia ugodowe, to klasy abstrakcji w skończonych multizbiorach liczbowych, dla których istnieje podział dychotomiczny na dwa podmultizbiory o tej własności, że sumy wszystkich elementów w każdym z podmultizbiorów są nie większe od zadanej liczby W albo te same sumy są jednocześnie większe od zadanej liczby W. Cięcia nieugodowe to klasy abstrakcji nie spełniające powyższych warunków (np. dla W=1 w multizbiorze {1,1,1} nie istnieje dychotomiczny podział spełniający definicję cięcia ugodowego. Wprowadzony będzie operator wymiany wierzchołków biegunowych względem cięcia, przy pomocy którego podany zostanie algorytm tworzenia wszystkich cięć nieugodowych w digrafie dla zadanej liczby naturalnej.
Politechnika Wrocławska © 2025