Petersenov graf

Iz MaFiRaWiki

Ta članek ali del članka je v delu. Veseli bomo, če ga boste dopolnili in popravili.

Kaj pomeni to opozorilo?

Petersenov graf P(5,2) sodi v družino posplošenih Petersenovih grafov. Ima 10 vozlišč in 15 povezav. Je kubičen, vozliščno tranzitiven, povezavno tranzitiven in tudi ločno tranzitiven. Ima Hamiltonovo pot, nima pa Hamiltonovega cikla.

Glej tudi

Osebna orodja