- AU
- 4pzc0l.jpg (15.25 KiB) Przejrzano 36 razy
Oszacowanie maxcut w grafach
-
karl153
- Użytkownik
- Posty: 98
- Rejestracja: 27 wrz 2011, o 20:37
- Płeć: Mężczyzna
- Lokalizacja: Wroclaw
- Podziękował: 7 razy
Oszacowanie maxcut w grafach
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}\).