Đồ 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: ${\displaystyle 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 = ${\displaystyle {\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 ${\displaystyle 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à ${\displaystyle C_{n}}$.

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

Xem thêm

• Đồ thị

Chú thích

Tham khảo

Liên kết ngoài