Witam, jak sprawdzić czy graf jest półhamiltonowski?
Sprawdzenie czy jest hamiltonowski to nie problem, ale nie wiem jak sprawdzać czy jest półhamiltonowski. Jest na to jakaś metoda? Np. coś w stylu tego że graf jest półeulerowski jak ma 2 wierzchołki nieparzyste a pozostałe są parzyste. Nie mogę tego nigdzie znaleźć.
PS. Nie wiem czy dobry dział. Jeśli nie to proszę o przeniesienie.
Grał półhamiltonowski
-
- Użytkownik
- Posty: 14
- Rejestracja: 1 maja 2015, o 20:56
- Płeć: Mężczyzna
- Lokalizacja: Podkarpacie
- Podziękował: 2 razy
Grał półhamiltonowski
Ostatnio zmieniony 6 cze 2015, o 19:11 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale.
Powód: Temat umieszczony w złym dziale.