Graf Hamiltona

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
niuni3k
Dopiero zaczynam
Dopiero zaczynam
Posty: 21
Rejestracja: 28 sty 2013, 20:50
Podziękowania: 7 razy

Graf Hamiltona

Post autor: niuni3k »

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\).
ODPOWIEDZ