WikiDer > Треугольный график

Треугольный график
Треугольный график
Вершины	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 (х-2) (х-1) х.}$

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

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

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