A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
Petersenov graf je neorientovaný graf s 10 vrcholmi a 15 hranami. Je to malý graf, ktorý slúži ako užitočný príklad pre mnohé problémy teórie grafov. Petersenov graf je pomenovaný podľa Juliusa Petersena, ktorý ho zostrojil v roku 1898 ako najmenší kubický graf bez mostov s chromatickým indexom 4.[1] Hoci je graf pomenovaný po Petersenovi, prvýkrát bol publikovaný o 12 rokov skôr v roku 1886.[2]
Vlastnosti
- je súvislý
- je symetrický
- nie je rovinný
- je 3-regulárny, každý vrchol má stupeň 3
- neobsahuje Hamiltonovskú kružnicu, iba Hamiltonovskú cestu
- chromatické číslo je 3 (treba 3 farby na zafarbenie vrcholov, aby žiadne dva susediace nemali rovnakú farbu)
- chromatický index je 4 (treba 4 farby k zafarbeniu hrán, aby žiadne dve susediace nemali rovnakú farbu)
- najkratšia kružnica má dĺžku 5
- každý diagram Petersenovho grafu obsahuje aspoň 2 kríženia hrán
Referencie
- ↑ The Petersen graph
- ↑ A memoir on the theory of mathematical form, Philosophical Transactions of the Royal Society of London, volume 177 s.1–70 r. 1886.
Externé odkazy
Tento článok je čiastočný alebo úplný preklad článku Petersen Graph na anglickej Wikipédii (číslo revízie nebolo určené).
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Antropológia
Aplikované vedy
Bibliometria
Dejiny vedy
Encyklopédie
Filozofia vedy
Forenzné vedy
Humanitné vedy
Knižničná veda
Kryogenika
Kryptológia
Kulturológia
Literárna veda
Medzidisciplinárne oblasti
Metódy kvantitatívnej analýzy
Metavedy
Metodika
Text je dostupný za podmienok Creative
Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších
podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky
použitia.
www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk