PetersenBarveniHran
Autor:
Ojin
Shortlink:
Zdroj:
Formát:
1294 x 1233 Pixel (2575 Bytes)
Popis:
Petersenův graf - barvení hran
Licence:
Public domain
Credit:
Vlastní dílo
Sdílet obrázek:
Relevantní obrázky
Relevantní články
Petersenův grafPetersenův graf je 3-regulární (kubický) graf s 10 vrcholy s řadou zajímavých vlastností. Pojmenovaný je po dánském matematikovi Juliu Petersenovi, který ho roku 1898 zkonstruoval coby nejmenší bezmostý 3-regulární graf, jehož hrany nelze obarvit třemi barvami. .. pokračovat ve čtení