Graf \(\displaystyle{ G}\) prosty ma \(\displaystyle{ 2d-1}\) wierzchokow i wszystkie sa stopnia \(\displaystyle{ d}\). Udowodnic ze graf jest grafem spojnym. Czy \(\displaystyle{ G}\) musi byc grafem hamiltonowskim??
Z jakiegos szczegolnego prawa, kryterium trzeba skorzstac??