Grafo de Frucht
Sign in to saveasymmetric cubic planar graph with 12 vertices and 18 edges
Wikidata facts
- Instance of
- asymmetric graph
- Named after
- Robert Frucht
- Image
- Frucht planar Lombardi.svg
- Has parts of class
- edge
Show 6 more facts
- graph radius
- 3
- Commons category
- Frucht graph
- studied by
- graph theory
- graph diameter
- 4
- graph girth
- 3
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Português
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 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-, e . É também um grafo 3-aresta-conectado. O grafo de Frucht é hamiltoniano e pode ser construído a partir da : [−5,−2,−4,2,5,−2,2,5,−2,−5,4,2].
Abstract from DBpedia / Wikipedia · CC BY-SA