Petersen graph
Shortlink:
Zdroj:
Formát:
1294 x 1233 Pixel (1202 Bytes)
Licence:
Public domain
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í