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

Triangle graph
Треугольный график
Полный граф K3.svg
Треугольный график
Вершины3
Края3
Радиус1
Диаметр1
Обхват3
Автоморфизмы6 (D3)
Хроматическое число3
Хроматический индекс3
Характеристики2-регулярный
Вершинно-транзитивный
Edge-транзитивный
Единичное расстояние
Гамильтониан
Эйлеров
Обозначение или же
Таблица графиков и параметров

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

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

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

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

Его хроматический полином равен

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

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

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