Oszacowanie maxcut w grafach
: 5 lis 2015, o 14:01
Jest dla mnie jasne czym jest MAXCUT w grafie. Jednak nie bardzo wiem, jak rozumieć zadanie w którym mam sprawdzić czy oszacowanie MAXCUT jest dobre. Dajmy taki przykład:
Przecież jest tylko jedno MAXCUT w grafie, jak rozumieć, to, że jest większe lub równe \(\displaystyle{ 4}\).
- AU
- 4pzc0l.jpg (15.25 KiB) Przejrzano 80 razy