Petersenov graf: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
m dp
Vrstica 19:
* je [[ravninski graf|neravninski]] graf,
* ima najmanjše možno število križajočih povezav 2,
* ima [[Hamiltonova pot|Hamiltonovo pot]], ne pa tudi [[Hamiltonov obhod|obhoda]] ([[Hamiltonov cikel|cikla]]),
* je [[simetrični graf|simetričen]],
* je [[Kneserjev graf]] <math>K_{5,2}</math>,
Vrstica 36:
 
== Družina Petersenovih grafov ==
 
== Zunanje povezave ==
 
{{Commons|Petersen graph}}
 
{{math-stub}}