Petersenov graf: razlika med redakcijama

dodanih 113 zlogov ,  pred 10 leti
m
dp/+/-ktgr
m (dp/+ktgr)
m (dp/+/-ktgr)
| chromatic_index = 4
| fractional_chromatic_index = 3
| properties = [[kubični graf|kubičen]] <br /> [[krepko regularni graf|krepko regularen]] <br /> [[po razdalji prehodni graf|prehoden po razdalji prehoden]] <br /> [[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.]]
[[Slika:Petersen graph 2.svg|thumb|right|Petersenov graf, ki kaže, da je graf hipohamiltonski. To je posledica dejstva, da je Petersenov graf prehoden po točkah.]]
 
'''Petersenov graf''' je v [[teorija grafov|teoriji grafov]] pomemben [[graf (matematika)|graf]] naz [[10 (število)|desetih10]] [[točka (teorija grafov)|točkami]]h (vozliščihvozlišči) zin mnogimi[[15 (število)|15]] [[povezava (teorija grafov)|povezavami]]. Ima mnogo zanimivimizanimivih lastnostmiznačilnosti. Imenuje se po [[Danci|danskem]] [[matematik]]umatematiku [[Julius Peter Christian Petersen|Juliusu Petersenu]], ki ga je vpeljal leta [[1892]] in objavil leta [[1898]].
 
== LastnostiZnačilnosti ==
=== Osnovne lastnostiznačilnosti ===
 
Petersenov graf
* ima [[kromatično število]] 3 in [[kromatični indeks]] 4 in je zato [[snark]].
 
=== Druge lastnostiznačilnosti ===
 
Petersenov graf
Petersenov graf
* je najmanjši snark,
* je najmanjši kubični graf brez mostov[[most (teorija grafov)|most]]ov in brez Hamiltonovega cikla,
* je največji kubični graf s premerom 2,
* je najmanjši hipohamiltonski graf.
{{math-stub}}
 
[[Kategorija:Teorija grafov]]
[[Kategorija:Posamezni grafi]]
[[Kategorija:TeorijaRegularni grafovgrafi]]
[[Kategorija:Julius Peter Christian Petersen]]
[[Kategorija:1892 v znanosti]]