Треугольный график - Triangle graph

Не путать с Треугольный граф или же Тернарный сюжет.

Треугольный график
Треугольный график
Вершины	3
Края	3
Радиус	1
Диаметр	1
Обхват	3
Автоморфизмы	6 (D3)
Хроматическое число	3
Хроматический индекс	3
Характеристики	2-регулярный Вершинно-транзитивный Edge-транзитивный Единичное расстояние Гамильтониан Эйлеров
Обозначение	${\displaystyle C_{3}}$ или же ${\displaystyle K_{3}}$
Таблица графиков и параметров

в математический поле теория графов, то треугольный график это планарный неориентированный граф с 3 вершинами и 3 ребрами, в форме треугольника.^[1]

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

Характеристики

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

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

Смотрите также

• График без треугольников

Рекомендации

1. Вайсштейн, Эрик В. «Треугольный график». MathWorld.