Википедия
Граф-цикл
В теории графов графом-циклом называется граф , состоящий из единственного цикла , или, другими словами, некоторого числа вершин, соединённых замкнутой цепью. Граф-цикл с n вершинами обозначают как C. Число вершин в C равно числу рёбер и каждая вершина имеет , то есть любая вершина инцидентна ровно двум рёбрам.