Треугольный граф

В теории графов треугольным графом называется планарный неориентированный граф с тремя вершинами и тремя рёбрами, образующими треугольник[1].

Треугольный граф
вершин = 3
рёбер = 3
автоморфизмов = 6 (D₃)
хроматическое число = 3
хроматический индекс = 3
обхват = 3
обозначение = ${\displaystyle C_{3}}$ или ${\displaystyle K_{3}}$
свойства =
        2-регулярный
        вершинно-транзитивен
        рёберно-транзитивен
        граф единичных расстояний
        гамильтонов
        эйлеров

Треугольный граф известен также как граф-цикл ${\displaystyle C_{3}}$ и полный граф ${\displaystyle K_{3}}$.