![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f9/Butterfly_graph.svg/langes-640px-Butterfly_graph.svg.png&w=640&q=50)
Grafo mariposa
De Wikipedia, la enciclopedia encyclopedia
En el campo matemático de la teoría de grafos, el grafo mariposa también llamado grafo corbatín y grafo reloj de arena es un grafo plano no dirigido con 5 vértices y 6 aristas.[1][2] Está formado por dos copias del ciclo C3 con un vértice común y es isomorfo al grafo de la amistad F2.
Datos rápidos Vértices, Aristas ...
Grafo mariposa | ||
---|---|---|
![]() | ||
Vértices | 5 | |
Aristas | 6 | |
Radio | 1 | |
Diámetro | 2 | |
Cintura | 3 | |
Automorfismos | 8 (D4) | |
Número cromático | 3 | |
Índice cromático | 4 | |
Propiedades | ||
Cerrar
El grafo mariposa tiene diámetro 2 y cintura 3, radio 1, número cromático 3, índice cromático 4, es euleriano y plano. También es 1-conexo por vértices y 2-conexo por aristas
El grafo mariposa es junto a ciclo C5 y el grafo completo K5 los únicos tres tipos de grafos simples no graceful de 5 vértices.[3]