Треугольный граф

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
The triangle graph
вершин = 3
рёбер = 3
автоморфизмов = 6 (D3)
хроматическое число = 3
хроматический индекс = 3
обхват = 3
обозначение = C_3 или K_3
свойства =
        2-регулярный
        вершинно-транзитивен
        рёберно-транзитивен
        граф единичных расстояний
        гамильтонов
        эйлеров

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

Треугольный граф известен также как граф-цикл C_3 и полный граф K_3.

Свойства[править | править вики-текст]

Треугольный граф имеет хроматическое число 3, хроматический индекс 3, радиус 1, диаметр 1 и обхват 3. Он также 2-вершинно связен и 2-рёберно связен.

Хроматический многочлен графа равен (x-3)(x-2)x.

Примечания[править | править вики-текст]

  1. Weisstein, Eric W. Triangle Graph (англ.) на сайте Wolfram MathWorld.