Saltar a navegación Saltar a búsqueda
Gráfico triangular | |
---|---|
Vértices | 3 |
Bordes | 3 |
Radio | 1 |
Diámetro | 1 |
Circunferencia | 3 |
Automorfismos | 6 ( D 3 ) |
Número cromático | 3 |
Índice cromático | 3 |
Propiedades | 2- Vertex regular -transitivo Edge-transitivo Unidad de distancia Hamiltoniano Euleriano |
Notación | o |
Tabla de gráficos y parámetros |
En el campo matemático de la teoría de grafos , el grafo triangular es un grafo plano no dirigido con 3 vértices y 3 aristas, en forma de triángulo. [1]
El gráfico de triángulo también se conoce como gráfico de ciclo y gráfico completo .
Propiedades [ editar ]
El gráfico triangular tiene número cromático 3, índice cromático 3, radio 1, diámetro 1 y circunferencia 3. También es un gráfico conectado por dos vértices y un gráfico conectado por dos bordes .
Su polinomio cromático es