Petersen graph 3-coloring

Shortlink:

https://czwiki.cz/b/54dbb

Zdroj:

Wikimedia Commons

Formát:

480 x 460 Pixel (7761 Bytes)

Licence:

Public domain

Sdílet obrázek:

         

Více informací o licenci na obrázek naleznete zde. Poslední aktualizace: Sun, 11 Feb 2024 12:57:41 GMT

Relevantní obrázky

(c) Maxx, CC BY-SA 3.0

Relevantní články

Barvení grafu je jednou z disciplín teorie grafů, která se zabývá přiřazováním barev různým objektům v grafu – vrcholům, hranám, stěnám atd. Nejčastěji jde o barvení vrcholů, ostatní případy lze na tento jednoduše převést. .. pokračovat ve čtení

Petersenů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í