Cycle Graphs A cycle graph is a graph that always consists of a single cycle of ∣V∣ vertices and ∣V∣−1 (minimal) edges. Properties Cycle graphs with an even number of nodes are bipartite.