Graf Hamiltona
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Dopiero zaczynam
- Posty: 21
- Rejestracja: 28 sty 2013, 21:50
- Podziękowania: 7 razy
Graf Hamiltona
Wykazać, że jeżeli \(G\) jest niezorientowanym grafem regularnym stopnia \(d\) o \(n=2d-1\) wierzchołkach, to \(G\) jest hamiltonowski. Zweryfikować to dla grafu o \(d=4\).