Redakcija: 08:17, 2. oktober 2005 uredi XJaM (pogovor \| prispevki) Birokrati, Administratorji 123.627 urejanj m →‎Druge lastnosti ← Starejše urejanje		Redakcija: 20:19, 3. oktober 2005 uredi razveljavi XJaM (pogovor \| prispevki) Birokrati, Administratorji 123.627 urejanj m + Novejše urejanje →
Vrstica 6: '''Petersenov graf''' je v [[teorija grafov\|teoriji grafov]] pomemben [[graf (matematika)\|graf]] na [[10 (število)\|desetih]] vozliščih ([[točka]]h) 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]]. == ~~Osnovne lastnosti~~Lastnosti == === Osnovne lastnosti === Petersenov graf Vrstica 13 ⟶ 14: * ima [[kromatično število]] 3 in [[kromatični indeks]] 4 in je zato [[snark]]. === Druge lastnosti === Petersenov graf Vrstica 23 ⟶ 24: * ima [[spekter grafa\|spekter]] −2, −2, −2, −2, 1, 1, 1, 1, 1, 3, * ... === Največji in najmanjši === Petersenov graf * je najmanjši snark, * je najmanjši kubični graf brez mostov in brez Hamiltonovega oghoda (cikla), * je največji kubični graf s premerom 2, * je najmanjši hipohamiltonski graf. == Posplošeni Petersenov graf ==

Petersenov graf: Razlika med redakcijama