Đồ 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 |
- Các đồ thị chu trình .
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
Chú thích
Tham khảo
Liên kết ngoài
Bài viết này vẫn còn sơ khai. Bạn có thể giúp Wikipedia mở rộng nội dung để bài được hoàn chỉnh hơn.
|