Petersenov graf: razlika med redakcijama

dodanih 84 zlogov ,  pred 10 leti
m
dp+
m (dp)
m (dp+)
| 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.]]
[[Slika:Petersen graph, two crossings.svg|thumb|right|Petersenov graf z le dvema križajočima povezavama.]]
[[Slika:Petersen graph 3.svg|thumb|right|Petersenov graf s tremi križajočimi povezavami. Primer lepo kaže kako je ta Petersenov graf [[izomorfizem grafov|izomorfen]] prvemu in vsem ostalim. Izgleda precej drugače, vendar je z očmi teorije grafov enak drugim.]]
[[Slika:Petersen graph, unit distance.svg|thumb|right|Petersenov graf s povezavami dolžine [[1 (število)|1]] ([[graf z enotsko razdaljo]]).]]
[[Slika:Petersen2 tiny.svg|thumb|right|Petersenov graf, ki kaže, da je graf hipohamiltonski. To je posledica dejstva, da je Petersenov graf prehoden po točkah.]]