Grał półhamiltonowski

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
insectoman
Użytkownik
Użytkownik
Posty: 14
Rejestracja: 1 maja 2015, o 20:56
Płeć: Mężczyzna
Lokalizacja: Podkarpacie
Podziękował: 2 razy

Grał półhamiltonowski

Post autor: insectoman »

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.
Ostatnio zmieniony 6 cze 2015, o 19:11 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale.
ODPOWIEDZ