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

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

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

Трикутний граф відомий також як граф-цикл ${\displaystyle C_{3}}$ або повний граф ${\displaystyle K_{3}}$.

Властивості

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

Хроматичний многочлен графу дорівнює ${\displaystyle (x-3)(x-2)x}$.

Див. також

• Граф без трикутників

Примітки

1. Weisstein, Eric W., "Triangle Graph", на сайті Wolfram MathWorld.