WikiSort.ru - Не сортированное

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

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

Свойства

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

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

Примечания

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