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

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

Треугольный граф известен также как

${\displaystyle C_{3}}$

${\displaystyle K_{3}}$

Треугольный граф имеет хроматическое число 3, хроматический индекс 3, радиус 1, диаметр 1 и обхват 3. Он также 2-вершинно связен и 2-рёберно связен.

Хроматический многочлен графа равен ${\displaystyle (x-2)(x-1)x}$.

Для улучшения этой статьи желательно: Проверить качество перевода с иностранного языка. Исправить статью согласно стилистическим правилам Википедии. Дополнить статью (статья слишком короткая либо содержит лишь словарное определение). Пожалуйста, после исправления проблемы исключите её из списка параметров. После устранения всех недостатков этот шаблон может быть удалён любым участником.