В теорії графів трикутним графом називається планарний неорієнтований граф с трьома вершинами і трьома ребрами, які утворюють трикутник.Weisstein, Eric W., "Triangle Graph", на сайті Wolfram MathWorld.
Трикутний граф відомий також як граф-цикл або повний граф .
Властивості
У трикутного графу хроматичне число дорівнює 3, хроматичний індекс 3, радіус 1, діаметр 1 та обхват 3. Він також 2-вершинно зв'язаний та 2-реберно зв'язаний.
Хроматичний многочлен графу дорівнює .
Див. також Граф без трикутників
Література
Примітки