Petersenov graf: Razlika med redakcijama

Izbrisana vsebina Dodana vsebina
m dp+
m dp
Vrstica 13:
| chromatic_index = 4
| fractional_chromatic_index = 3
| properties = [[kubični graf|kubičen]] <br /> [[krepko- regularni graf|krepko- regularen]] <br /> [[po razdalji prehodni graf|razdaljno-prehoden]] <br /> [[snark (teorija grafov)|snark]] <br /> [[graf z enotsko razdaljo|z enotsko razdaljo]]
}}
[[Slika:Petersen graph.svg|thumb|right|Petersenov graf. Najbolj znana predstavitev s petimi križajočimi povezavami. Predstavitev Petersenovega grafa je neskončno mnogo.]]
Vrstica 28:
Petersenov graf
* je 3-povezan (stopnja vsake točke je enaka 3),
* je [[kubični graf|kubičen]], [[krepko- regularni graf|krepko- regularen]],
* ima [[kromatično število]] 3 in [[kromatični indeks]] 4 in je zato [[snark (teorija grafov)|snark]].