Strona 1 z 1

Graf Hamiltona

: 14 sty 2019, 00:06
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\).