Grafo de Frucht
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. Foi descrito pela primeira vez por Robert Frucht em 1939.

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].
Q395
matemática
Concept
Q131476
teoria dos grafos
Concept
Q826467
grafo 3-regular
Concept
Q834981
simetria
Concept
Q522384
Robert Frucht
PER
None
grafo Halin
UNK
Q504843
número cromático
Concept
Q1050972
índice cromático
Concept
Q959831
cintura
Concept
Q547823
planar
Concept
None
vértice-conectado
UNK
None
poliédrico
UNK
Q3034655
aresta-conectado
Concept
Q273037
hamiltoniano
Concept
None
notação LCF
UNK
Q2061755
Grafo de Frucht
Concept
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+12^^http://www.w3.org/2001/XMLSchema#decimal
12
NUMBER
+18^^http://www.w3.org/2001/XMLSchema#decimal
18
NUMBER
+1939^^http://www.w3.org/2001/XMLSchema#decimal
1939
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+4^^http://www.w3.org/2001/XMLSchema#decimal
4
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+3^^http://www.w3.org/2001/XMLSchema#decimal
3
NUMBER
+5^^http://www.w3.org/2001/XMLSchema#decimal
5
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+4.2^^http://www.w3.org/2001/XMLSchema#decimal
4,2
NUMBER
+5^^http://www.w3.org/2001/XMLSchema#decimal
5
NUMBER
+2.2^^http://www.w3.org/2001/XMLSchema#decimal
2,2
NUMBER
+5^^http://www.w3.org/2001/XMLSchema#decimal
5
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+5.4^^http://www.w3.org/2001/XMLSchema#decimal
5,4
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
studies
instance of
named after
part of
studies
studies