граф-цикл
Sign in to saveAlso known as circular graph, simple cycle graph, polygon graph
граф, состоящий из одного цикла
In the Vinony graph
Within Vinony's link graph, граф-цикл is referenced by 181 other articles, and connects out to graph, edge coloring and cycle graph.
Vinony files it under Parametric families of graphs and Regular graphs.
Its subject is documented across 24 Wikipedia language editions.
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
Connections
graph
Entity
edge coloring
Entity
cycle graph
Entity
International Standard Book Number
Entity
digital object identifier
Entity
synonym
Entity
graph theory
Entity
JSTOR
Organization
regular polygon
Entity
if and only if
Entity
MathWorld
Entity
complete graph
Entity
Semantic Scholar
Entity
node
Entity
graph coloring
Entity
Springer Science+Business Media
Entity
directed graph
Entity
cyclic group
Entity
Hamiltonian path
Entity
bipartite graph
Entity