Petersen graph, two crossings
Shortlink:
Zdroj:
Formát:
500 x 500 Pixel (2356 Bytes)
Licence:
Public domain
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í