График цикла
- Циклический граф состоит из одного цикла или замкнутой цепочки вершин.
- Циклический граф с n вершинами называется Cn, и число вершин равно числу ребер.
- Терминология включает простые графы циклов, циклические графы и другие синонимы.
- Циклы могут быть раскрашены только тогда, когда они имеют четное число вершин.
- Графы циклов являются двудольными, если в них нет нечетных циклов.
- Циклические графы могут быть построены в виде правильных многоугольников и обладают симметрией.
- Направленные циклические графы имеют равномерную внутреннюю и внешнюю степень 1.
- Ориентированные циклические графы являются графами Кэли для циклических групп.
Полный текст статьи: