En el campo matemático de la teoría de grafos, el grafo triángulo o simplemente triángulo 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.
En Teoría de grafos, un grafo sin triángulos es un grafo no dirigido en el que no existen tres vértices que formen un triángulo de aristas. Grafos sin triángulos pueden ser equivalentemente definidos como grafos con número de clique <= 2, grafos con cintura >= 4, grafos sin ciclos de tamaño 3, o grafos localmente independientes.
