Cycle graph


English Wikipedia - The Free EncyclopediaDownload this dictionary
Cycle graph
In graph theory, a cycle graph or circular graph is a graph that consists of a single cycle, or in other words, some number of vertices connected in a closed chain. The cycle graph with n vertices is called Cn. The number of vertices in Cn equals the number of edges, and every vertex has degree 2; that is, every vertex has exactly two edges incident with it.

See more at Wikipedia.org...

 
Cycle (graph theory)
In graph theory, there are several different types of object called cycles, principally a closed walk and a simple cycle; also, e.g., an element of the cycle space of the graph.

See more at Wikipedia.org...


© This article uses material from Wikipedia® and is licensed under the GNU Free Documentation License and under the Creative Commons Attribution-ShareAlike License