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

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

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

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

Свойства [ править ]

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

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

См. Также [ править ]

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

Ссылки [ править ]