граф-цикл
Sign in to saveAlso known as circular graph, simple cycle graph, polygon graph
граф, состоящий из одного цикла
Wikidata facts
- Has part
- cycle
- Image
- Intercpunetring.png
Show 5 more facts
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
- Commons category
- Cycle graphs
- different from
- cycle graph
- has characteristic
- degree
Sources (1)
via Wikidata · CC0
Article · Русский
Цикл — граф, состоящий из единственного цикла, или, другими словами, некоторого числа вершин, соединённых замкнутой цепью. Граф-цикл с n вершинами обозначают как Cn. Число вершин в Cn равно числу рёбер и каждая вершина имеет степень 2, то есть любая вершина инцидентна ровно двум рёбрам.
Abstract from DBpedia / Wikipedia · CC BY-SA