Truteń Gucio rozważa problem FlowerVisit (optymalne zbieranie nektaru ze wszystkich kwiatów
na łące). Po długim namyśle potrafi skonstruować redukcję w pamięci wielomianowej z problemu
HamPath (istnienie ścieżki Hamiltona w grafie) do problemu FlowerVisit. W związku
z tym jest przekonany, że problem FlowerVisit jest NP−zupełny.
Potwierdź przypuszczenia Gucia lub wyprowadź go z błędu. Odpowiedź uzasadnij.
| 5^2 | 52 |
| 2^{10} | 210 |
| a_2 | a2 |
| a_{25} | a25 |
| p{2} | √2 |
| p{81} | √81 |
| Kliknij po więcej przykładów | |
|---|---|
| Twój nick | |