Skip to content
EntityQ622506· pop 25· linked from 181 articles

Also known as circular graph, simple cycle graph, polygon graph

graph that consists of a single cycle

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 · 中文

在图论中,循环图(cycle graph)或环形图(circular graph)是由一个单环组成的图,或者说是在一个闭合链中互相连接的若干顶点(至少3个)。有n个顶点的循环图写作Cn。Cn中的顶点个数等于边的个数,每个顶点的度均为2;这意味着每个节点都是两条边的端点。

Abstract from DBpedia / Wikipedia · CC BY-SA