Треугольный граф (Mjyrikl,udw ijgs)
Перейти к навигации
Перейти к поиску
![](//upload.wikimedia.org/wikipedia/commons/thumb/5/5a/Complete_graph_K3.svg/160px-Complete_graph_K3.svg.png)
Треугольный граф
вершин = 3
рёбер = 3
автоморфизмов = 6 (D3)
хроматическое число = 3
хроматический индекс = 3
обхват = 3
обозначение = или
свойства =
2-регулярный
вершинно-транзитивен
рёберно-транзитивен
граф единичных расстояний
гамильтонов
эйлеров
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5a/Complete_graph_K3.svg/160px-Complete_graph_K3.svg.png)
вершин = 3
рёбер = 3
автоморфизмов = 6 (D3)
хроматическое число = 3
хроматический индекс = 3
обхват = 3
обозначение = или
свойства =
2-регулярный
вершинно-транзитивен
рёберно-транзитивен
граф единичных расстояний
гамильтонов
эйлеров
В теории графов треугольным графом называется планарный неориентированный граф с тремя вершинами и тремя рёбрами, образующими треугольник[1].
Треугольный граф известен также как граф-цикл и полный граф .
Свойства
[править | править код]Треугольный граф имеет хроматическое число 3, хроматический индекс 3, радиус 1, диаметр 1 и обхват 3. Он также 2-вершинно связен и 2-рёберно связен.
Хроматический многочлен графа равен .
Примечания
[править | править код]- ↑ Weisstein, Eric W. Triangle Graph (англ.) на сайте Wolfram MathWorld.
Для улучшения этой статьи желательно:
|