Циклічний граф
З Вікіпедії, безкоштовно encyclopedia
Циклічний граф або граф-цикл — у теорії графів, це граф, який складається з єдиного циклу, або, іншими словами, деякого числа вершин, з'єднаних замкнутим ланцюгом. Граф-цикл з n вершинами позначають як Cn. Число вершин у Cn дорівнює числу ребер і кожна вершина має ступінь 2, тобто будь-яка вершина інцидентна рівно двом ребрам.
Коротка інформація Цикл, Вершин ...
Цикл | |
---|---|
Вершин | n |
Ребер | n |
Обхват | n |
Автоморфізм | 2n (Dn) |
Хроматичне число | 3 якщо n непарне і 2, якщо парне |
Хроматичний індекс | 3 якщо n непарне і 2, якщо парне |
Спектр | {2 cos(2 kπ / n), k=1, ... , n}[1] |
Властивості | 2-регулярний з постійною відстанню одиниця гамільтонів |
Позначення |
Закрити