Petersenův graf



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.

Datum vytvoření: 14. 3. 2000
Datum aktualizace: 20. 9. 2006
Autor: -red-

Reklama: