Đồ 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:
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á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ác đỉnh của đồ thị chu trình đều có bậc bằng 2.

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]
Chúng tôi bán
Bài viết liên quan
[Genshin Impact] Bi kịch nhà Ragnvindr
[Genshin Impact] Bi kịch nhà Ragnvindr
Trước hết cần làm rõ rằng Kaeya Aberich là em trai nuôi của Diluc Ragnvindr, tuy nhiên anh cũng là một gián điệp của Khaenri'ah
Đánh giá, Hướng dẫn build Kazuha - Genshin Impact
Đánh giá, Hướng dẫn build Kazuha - Genshin Impact
Kazuha hút quái của Kazuha k hất tung quái lên nên cá nhân mình thấy khá ưng. (E khuếch tán được cả plunge atk nên không bị thọt dmg)
Chie Hoshinomiya giáo viên chủ nhiệm Lớp 1-B
Chie Hoshinomiya giáo viên chủ nhiệm Lớp 1-B
Chie Hoshinomiya (星ほし之の宮みや 知ち恵え, Hoshinomiya Chie) là giáo viên chủ nhiệm của Lớp 1-B.
Phân tích về nhân vật Yimir và mối quan hệ giữa tình cảnh của cô và Mikasa
Phân tích về nhân vật Yimir và mối quan hệ giữa tình cảnh của cô và Mikasa
Là một nô lệ, Ymir hầu như không có khả năng tự đưa ra quyết định cho chính bản thân mình, cho đến khi cô quyết định thả lũ heo bị giam cầm