Đồ thị chu trình

Đồ 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$.

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$.

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

Xem thêm

• Đồ thị