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

Матеріал з testwiki
Версія від 20:24, 27 липня 2021, створена imported>Lxlalexlxl
(різн.) ← Попередня версія | Поточна версія (різн.) | Новіша версія → (різн.)
Перейти до навігації Перейти до пошуку

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

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

Властивості

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

Хроматичний многочлен графу дорівнює (x−3)(x−2)x.

Див. також

Примітки

Шаблон:Reflist

  1. ↑ Weisstein, Eric W., "Triangle Graph", на сайті Wolfram MathWorld.
Отримано з https://uk.wiki.beta.math.wmflabs.org/w/index.php?title=Трикутний_граф&oldid=6413