Redakcija: 03:57, 15. oktober 2005 uredi XJaM (pogovor \| prispevki) Birokrati, Administratorji 123.678 urejanj m tn ← Starejše urejanje		Redakcija: 16:33, 21. oktober 2005 uredi razveljavi XJaM (pogovor \| prispevki) Birokrati, Administratorji 123.678 urejanj m Cikel ni isto kot obhod\|dodal sliko iz Zbirke Novejše urejanje →
Vrstica 2: [[Slika:Petersen graph, two crossings.svg\|thumb\|right\|Petersenov graf z le dvema križajočima povezavama.]] [[Slika:Petersen graph, three crossings.png\|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 zs enako dolgimi povezavami enakih dolžine [[1 (število).]] [[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]] na [[10 (število)\|desetih]] ~~vozliščih (~~[[točka]]h (vozliščih) z mnogimi zanimivimi lastnostmi. Imenuje se po [[Danci\|danskem]] [[matematik]]u [[Julius Peter Christian Petersen\|Juliusu Petersenu]], ki ga vpeljal leta [[1892]] in objavil leta [[1898]]. == Lastnosti == Vrstica 10 ⟶ 11: Petersenov graf * je 3-povezan (stopnja ~~vsakega~~vsake ~~vozlišča~~točke je enaka 3), * je [[kubični graf\|kubičen]], [[močno regularen graf\|močno regularen]], * ima [[kromatično število]] 3 in [[kromatični indeks]] 4 in je zato [[snark]]. Vrstica 19 ⟶ 20: * je [[ravninski graf\|neravninski]] graf, * ima najmanjše možno število križajočih povezav 2, * ima [[Hamiltonova pot\|Hamiltonovo pot]] (Hamiltonov sprehod), ne pa tudi [[Hamiltonov ~~obhod~~cikel\|Hamiltonovega ~~obhoda]] ([[Hamiltonov cikel\|~~cikla]]), * je [[simetrični graf\|simetričen]], * je [[Kneserjev graf]] <math>K_{5,2}</math>, Vrstica 29 ⟶ 30: Petersenov graf * je najmanjši snark, * je najmanjši kubični graf brez mostov in brez Hamiltonovega ~~obhoda (~~cikla), * je največji kubični graf s premerom 2, * je najmanjši hipohamiltonski graf.

Petersenov graf: Razlika med redakcijama