![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/5d/Frucht_graph.neato.svg/langpt-640px-Frucht_graph.neato.svg.png&w=640&q=50)
Grafo de Frucht
De Wikipedia, a enciclopédia encyclopedia
No campo da matemática da teoria dos grafos, o Grafo de Frucht é um grafo 3-regular com 12 vértices e 18 arestas e nenhuma simetria não-trivial.[1] Foi descrito pela primeira vez por Robert Frucht em 1939.[2]
Factos rápidos
Grafo de Frucht | |
---|---|
![]() | |
Nomeado em honra a | Robert Frucht |
vértices | 12 |
arestas | 18 |
Raio | 3 |
Diâmetro | 4 |
Cintura | 3 |
Automorfismos | 1 ({id}) |
Número cromático | 3 |
Índice cromático | 3 |
Propriedades | Cúbico Planar Hamiltoniano |
Fechar
O grafo de Frucht é um grafo Halin com número cromático 3, índice cromático 3, raio 3, diâmetro 4, e cintura 3. Como em todos os grafos Halin, o grafo de Frucht é planar, 3-vértice-conectado, e poliédrico. É também um grafo 3-aresta-conectado.
O grafo de Frucht é hamiltoniano e pode ser construído a partir da notação LCF: [−5,−2,−4,2,5,−2,2,5,−2,−5,4,2].