Petersenov graf: razlika med redakcijama

dodanih 6 zlogov ,  pred 4 leti
m
m/dp/pnp
(m/dp/pnp)
m (m/dp/pnp)
[[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.]]
 
'''Petersenov gráf''' [pétersenov ~] je v [[teorija grafov|teoriji grafov]] pomemben [[graf (matematika)|graf]] z [[10 (število)|10]] [[točka (teorija grafov)|točkami]] in [[15 (število)|15]] [[povezava (teorija grafov)|povezavami]]. Ima mnogo zanimivih značilnosti in se velikokrat rabi kot uporabni primer in [[protiprimer]] pri mnogih problemih v teoriji grafov. Imenuje se po danskem matematiku [[Julius Peter Christian Petersen|Juliusu Petersenu]], ki ga je vpeljal leta [[1892 v znanosti|1892]] in objavil leta [[1898 v znanosti|1898]]. Leta 1898 je pokazal, da je graf najmanjši [[kubični graf]] brez [[most (teorija grafov)|most]]ov in brez [[po povezavah k-pobarvljivi graf|3-povezavnega barvanja]].<ref>{{citat|last1= Brouwer|first1= Andries Evert|authorlink1= Andries Evert Brouwer|title= The Petersen graph|date= |accessdate= |url=http://www.win.tue.nl/~aeb/drg/graphs/Petersen.html|language= en|ref= en}}</ref>
 
== Značilnosti ==