szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 6 cze 2015, o 18:00 
Użytkownik

Posty: 15
Lokalizacja: Podkarpacie
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.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Graf półhamiltonowski  uczen23  7
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl