Треугольный граф
|
Треугольный граф вершин = 3 рёбер = 3 автоморфизмов = 6 (D3) хроматическое число = 3 хроматический индекс = 3 обхват = 3 обозначение = C 3 {displaystyle C_{3}} или K 3 {displaystyle K_{3}} свойства = 2-регулярный вершинно-транзитивен рёберно-транзитивен граф единичных расстояний гамильтонов эйлеров В теории графов треугольным графом называется планарный неориентированный граф с тремя вершинами и тремя рёбрами, образующими треугольник. Треугольный граф известен также как граф-цикл C 3 {displaystyle C_{3}} и полный граф K 3 {displaystyle K_{3}} . СвойстваТреугольный граф имеет хроматическое число 3, хроматический индекс 3, радиус 1, диаметр 1 и обхват 3. Он также 2-вершинно связен и 2-рёберно связен. Хроматический многочлен графа равен ( x − 3 ) ( x − 2 ) x {displaystyle (x-3)(x-2)x} . |
