Czy może istnieć graf spełniający takie warunki?

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
magnes
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 26 kwie 2014, o 17:32
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 4 razy

Czy może istnieć graf spełniający takie warunki?

Post autor: magnes »

Czy może istnieć graf o spójności wierzchołkowej 2, który nie ma ani cyklu Eulera, ani cyklu Hamiltona?
Awatar użytkownika
JakimPL
Użytkownik
Użytkownik
Posty: 2401
Rejestracja: 25 mar 2010, o 12:15
Płeć: Mężczyzna
Lokalizacja: Katowice
Podziękował: 43 razy
Pomógł: 459 razy

Czy może istnieć graf spełniający takie warunki?

Post autor: JakimPL »

Tak, graf Petersena.
ODPOWIEDZ