Petersenov graf: razlika med redakcijama

Petersenov graf (uredi)

Redakcija: 11:13, 20. junij 2014

dodanih 49 zlogov ,  pred 6 leti
m
m/pnp/nvg
m (Bot: Migracija 18 interwikija/-ev, od zdaj gostuje(-jo) na Wikipodatkih, na d:q835614)
m (m/pnp/nvg)
[[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 grafgráf''' [pétersenov ~] je v [[teorija grafov|teoriji grafov]] pomemben [[graf (matematika)|graf]] z [[10 (število)|10]] [[točka (teorija grafov)|točkami]] (vozlišči) in [[15 (število)|15]] [[povezava (teorija grafov)|povezavami]]. Ima mnogo zanimivih značilnosti. 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]].
 
== Značilnosti ==
Vzpostavljeno iz »https://sl.wikipedia.org/wiki/Posebno:MobileDiff/4220943«