Petersenův graf

Petersenův graf, jeden z nejznámějších grafů v teorii grafů. Sestrojil jej 1891 dán. matematik J. Petersen (1835 až 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ý. P. g. 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.


zpět