Il grafo di Frucht è un grafo 3-regolare con 12 vertici e 18 archi descritto per la prima volta da Robert Frucht nel 1939. Il grafo di Frucht è un grafo planare…
Il grafo di Frucht è un grafo 3-regolare con 12 vertici e 18 archi descritto per la prima volta da Robert Frucht nel 1939.
Il grafo di Frucht è un grafo planare hamiltoniano con numero cromatico 3.
Note
Altri progetti
Collegamenti esterni
Categoria:Grafi regolari
Na podstawie: Wikipedia — Grafo di Frucht · historia autorów.
Tekst: CC BY-SA 4.0.
Usunięto składnię wiki i szablony; dłuższe teksty skrócono.