Đồ 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ị