De Wikipedia, la enciclopedia libre
Saltar a navegación Saltar a búsqueda

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

Ver también [ editar ]

Referencias [ editar ]