В теории графов треугольным графом называется планарный неориентированный граф с тремя вершинами и тремя рёбрами, образующими треугольник.
Треугольный граф известен также как граф-цикл и полный граф .
Свойства Треугольный граф имеет хроматическое число 3, хроматический индекс 3, радиус 1, диаметр 1 и обхват 3. Он также 2-вершинно связен и 2-рёберно связен.
Хроматический многочлен графа равен .
Примечания
Категория:Регулярные графы Категория:Графы, имеющие собственные названия