Đồ thị chu trình

Bách khoa toàn thư mở Wikipedia
Bước tới: menu, tìm kiếm
Đồ thị chu trình
Undirected 6 cycle.svg
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

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[sửa | sửa mã nguồn]

Chú thích[sửa | sửa mã nguồn]

Tham khảo[sửa | sửa mã nguồn]

Liên kết ngoài[sửa | sửa mã nguồn]