Đồ thị chu trình

Đồ thị chu trình
   160px|giữa
   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: 
   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 = 
   tính chất khác2-chính quyVertex-transitiveEdge-transitiveUnit distanceĐồ thị HamiltonĐồ thị Euler


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á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

Thể loại:Lý thuyết đồ thị