Petersenov graf: razlika med redakcijama

dodanih 8 zlogov ,  pred 10 leti
m
dp/druga slika
m (dp/+/-ktgr)
m (dp/druga slika)
[[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]].]]
[[Slika:PetersenPetersen2 graph 2tiny.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]] 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]] in objavil leta [[1898]].
== Zunanje povezave ==
 
{{Commonscatkategorija v Zbirki|Petersen graph|Petersenov graf}}
 
{{math-stub}}
[[Kategorija:1892 v znanosti]]
[[Kategorija:1898 v znanosti]]
 
 
[[cs:Petersenův graf]]