Đồ thị chu trình

Trong lý thuyết đồ thị, đồ thị chu trình (tiếng Anh: Cycle graph) chính là chu trình đơn. Nó có hình dạng của đa giác. Đồ thị chu trình có n đỉnh được ký hiệu là $C_{n}$.

Đồ thị chu trình

C6, Đồ thị chu trình có 6 đỉnh

số đỉnh: n

số cạnh: n

đường kính: 1

chu trình ngắn nhất: n

ký hiệu: $C_{n}$

số đồ thị đẳng cấu: 2n (Dn)

sắc số: 3 nếu n lẻ, 2 nếu n chẵn

số màu cạnh: 3 nếu n lẻ, 2 nếu n chẵn

spectral_gap = ${\frac {1-\cos \left({\frac {2\pi }{n}}\right)}{2}}$

tính chất khác 2-chính quy Vertex-transitive Edge-transitive Unit distance Đồ thị Hamilton Đồ thị Euler

• 
  Các đồ thị chu trình $C_{3},C_{4},C_{5},C_{6}$.

Các đỉnh của đồ thị chu trình đều có bậc bằng 2.

Xem thêm

• Đồ thị