Grafo triángulo

En el campo matemático de la teoría de grafos, el grafo triángulo o simplemente triángulo[1]​[2]​ es un grafo plano no dirigido cuyas caras están delimitadas por 3 aristas.Corresponde a un ciclo C3 y al grafo completo K3.Formalmente, un grafo triangular es un grafo plano cuyas fronteras de cada cara constan de exactamente 3 aristas y no contiene aristas puentes.Al tener todos sus vértices de igual grado 2 es 2-regular y además es euleriano.Esto es, existe una 3-coloración por aristas del grafo tal que dos aristas incidentes a un mismo vértice son siempre de colores diferentes.