![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/f/f6/Undirected_6_cycle.svg/languk-640px-Undirected_6_cycle.svg.png&w=640&q=50)
Циклічний граф
З Вікіпедії, безкоштовно encyclopedia
Циклічний граф або граф-цикл — у теорії графів, це граф, який складається з єдиного циклу, або, іншими словами, деякого числа вершин, з'єднаних замкнутим ланцюгом. Граф-цикл з n вершинами позначають як Cn. Число вершин у Cn дорівнює числу ребер і кожна вершина має ступінь 2, тобто будь-яка вершина інцидентна рівно двом ребрам.
Коротка інформація Цикл, Вершин ...
Цикл | |
---|---|
![]() Циклічний граф довжини 6 | |
Вершин | n |
Ребер | n |
Обхват | n |
Автоморфізм | 2n (Dn) |
Хроматичне число | 3 якщо n непарне і 2, якщо парне |
Хроматичний індекс | 3 якщо n непарне і 2, якщо парне |
Спектр | {2 cos(2 kπ / n), k=1, ... , n}[1] |
Властивості | 2-регулярний з постійною відстанню одиниця гамільтонів |
Позначення |
Закрити