끝을 다시 연결한다
서로 다른 정점 A,B,C,D를 A—B—C—D—A로 연결하면 C₄가 된다. 어느 한 정점에서 출발해 간선을 따라 한 바퀴 돌고 처음 정점으로 돌아올 수 있다.
모든 정점이 같은 차수
각 정점은 양옆의 두 정점과 연결되므로 차수가 2이다. 순환 그래프는 연결된 2-정규 그래프의 기본 예다. 떨어진 고리 여러 개를 합친 그래프는 하나의 순환 그래프와 구별한다.
완전 그래프와의 차이
C₃은 세 정점 쌍이 모두 연결되어 K₃과 같다. 그러나 C₄에는 맞은편 두 정점 사이의 대각선이 없으므로 K₄와 다르다. 둥글게 배치했다는 그림만으로 완전성이 정해지지 않는다.
부분으로서의 순환
큰 그래프 안에 닫힌 순환이 포함될 수 있어도 전체가 Cₙ인 것은 아니다. 한 고리에 가지가 붙어 있거나 추가 간선이 있다면 그 전체 구조를 별도로 살핀다.
관련 문서
경로 그래프 / 정규 그래프 / 완전 그래프 / 연결 그래프 / 단순 그래프 / 그래프의 차수 / 정점 (그래프 이론)