Трикутний граф
В теорії графів трикутним графом називається планарний неорієнтований граф с трьома вершинами і трьома ребрами, які утворюють трикутник.[1]
| Трикутний граф | |
|---|---|
 | |
| Вершин | 3 |
| Ребер | 3 |
| Радіус | 1 |
| Діаметр | 1 |
| Обхват | 3 |
| Автоморфізм | 6 (D3) |
| Хроматичне число | 3 |
| Хроматичний індекс | 3 |
| Властивості |
2-регулярний |
| Позначення | або |
Трикутний граф відомий також як граф-цикл або повний граф .
Властивості
У трикутного графу хроматичне число дорівнює 3, хроматичний індекс 3, радіус 1, діаметр 1 та обхват 3. Він також 2-вершинно зв'язаний та 2-реберно зв'язаний.
Хроматичний многочлен графу дорівнює .
Див. також
Примітки
- Weisstein, Eric W., "Triangle Graph", на сайті Wolfram MathWorld.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.