Трикутний граф

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Трикутний граф
Вершин3
Ребер3
Радіус1
Діаметр1
Обхват3
Автоморфізм6 (D3)
Хроматичне число3
Хроматичний індекс3
Властивості2-регулярний

Вершинно-транзитивний
Реберно-транзитивний
Граф одиничних відстаней
Гамільтонів граф

Ейлерів ланцюг
Позначення або

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

Трикутний граф відомий також як граф-цикл або повний граф .

Властивості

[ред. | ред. код]

У трикутного графу хроматичне число дорівнює 3, хроматичний індекс 3, радіус 1, діаметр 1 та обхват 3. Він також 2-вершинно зв'язаний та 2-реберно зв'язаний.

Хроматичний многочлен графу дорівнює .

Див. також

[ред. | ред. код]

Примітки

[ред. | ред. код]
  1. Weisstein, Eric W., "Triangle Graph", на сайті Wolfram MathWorld.