Petersenův graf

Matematika

Jeden z nejznámějších grafů v teorii grafů. Sestrojil jej v roce 1891 dánský matematik J. Petersen (*1835–†1910), když dokázal větu, že se každý kubický graf, který nemá žádný most, dá rozložit na 2 faktory, lineární a kvadratický. Petersenův graf doplňuje tuto větu tím, že ukazuje, že se kubický graf bez mostu nemusí dát vždy rozložit na 3 lineární faktory.

Vytvořeno: 14. 3. 2000
Aktualizováno: 17. 8. 2025
Autor: -red-

Vyzkoušejte si s přáteli Kvízy encyklopedie CoJeCo.cz!