Цикл (граф)
граф, состоящий из одного цикла / Материал из Википедии — свободной encyclopedia
Уважаемый Wikiwand AI, давайте упростим задачу, просто ответив на эти ключевые вопросы:
Перечислите основные факты и статистические данные о Циклический граф?
Кратко изложите эту статью для 10-летнего ребёнка
ПОКАЗАТЬ ВСЕ ВОПРОСЫ
Цикл — граф, состоящий из единственного цикла, или, другими словами, некоторого числа вершин, соединённых замкнутой цепью. Граф-цикл с 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-регулярный
эйлеров |
Медиафайлы на Викискладе |
Закрыть