Triangle Graph


The triangle graph is the cycle graph C_3, which is isomorphic to the complete graph K_3 as well as to the complete tripartite graph K_(3×1)=K_(1,1,1) and the triangular snake graph TS_3.

The triangle graph is the line graph of both the claw graph and itself. It is a rigid graph.

The term "triangle graph" is also used to refer to any triangular graph, of which the usual triangle graph is the simplest case.

See also

Complete Graph, Cycle Graph, Triangular Graph, Triangular Grid Graph, Triangular Snake Graph

Explore with Wolfram|Alpha


Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 144, 1990.

Cite this as:

Weisstein, Eric W. "Triangle Graph." From MathWorld--A Wolfram Web Resource.

Subject classifications