Redakcija: 00:30, 1. september 2010 (uredi) XJaM (pogovor \| prispevki) m (dp/pnp) ← Prejšnje urejanje		Redakcija: 23:40, 14. september 2010 (uredi) (razveljavi) XJaM (pogovor \| prispevki) m (dp) Novejše urejanje →
\| chromatic_index = 4 \| fractional_chromatic_index = 3 \| properties = [[kubični graf\|kubičen]] <br /> [[krepko -regularni graf\|krepko -regularen]] <br /> [[po razdalji prehodni graf\|~~po razdalji~~ razdaljno-prehoden]] <br /> [[snark (teorija grafov)\|snark]] }} [[Slika:Petersen graph.svg\|thumb\|right\|Petersenov graf. Najbolj znana predstavitev s petimi križajočimi povezavami. Predstavitev Petersenovega grafa je neskončno mnogo.]] Petersenov graf * je 3-povezan (stopnja vsake točke je enaka 3), * je [[kubični graf\|kubičen]], [[krepko ~~regularen~~-regularni graf\|krepko -regularen]], * ima [[kromatično število]] 3 in [[kromatični indeks]] 4 in je zato [[snark (teorija grafov)\|snark]].

Petersenov graf: razlika med redakcijama

Petersenov graf (uredi)