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 triangular también se conoce como gráfico cíclico.y el gráfico completo.
Propiedades
El grafo triangular tiene número cromático 3, índice cromático 3, radio 1, diámetro 1 y circunferencia 3. También es un grafo 2-conectado por vértices y un grafo 2-conectado por aristas .
Su polinomio cromático es
Véase también
Referencias
- ^ Weisstein, Eric W. "Gráfico triangular" . MundoMatemático .
Categorías :
- Gráficos individuales
- Gráficos regulares