Wiki - KEONHACAI COPA

Đồ thị đầy đủ

Đồ thị đầy đủ
K7, Đồ thị đầy đủ có 7 đỉnh
số đỉnh: n
đường kính: 1
chu trình ngắn nhất: 3 nếu n ≥ 3
số cạnh:
kí hiệu:
số đồ thị đẳng cấu: n! (Sn)
sắc số: n
số màu cạnh: n nếu n lẻ
n-1 nếu n chẵn
spectral_gap =
tính chất khác
(n-1)-chính quy
Đồ thị đối xứng
Vertex-transitive
Edge-transitive
Strongly regular
Integral

Đồ thị đầy đủ n đỉnh (tiếng Anh: complete graph), ký hiệu là (chữ K lấy từ tiếng Đức komplett[1]), là đồ thị đơn vô hướng mà giữa hai đỉnh bất kì của nó luôn có cạnh nối.

Đồ thị có tất cả cạnh. Nó là đồ thị đơn có nhiều cạnh nhất, đồng thời là đồ thị chính quy bậc n-1.

Ví dụ[sửa | sửa mã nguồn]

Sau đây là danh sách và hình vẽ minh họa các đồ thị đầy đủ với số đỉnh từ 1 đến 12, cùng với số cạnh của chúng:

Xem thêm[sửa | sửa mã nguồn]

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

  1. ^ David Gries and Fred B. Schneider, A Logical Approach to Discrete Math, Springer, 1993, p 436.

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

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

Wiki - Keonhacai copa chuyên cung cấp kiến thức thể thao, keonhacai tỷ lệ kèo, bóng đá, khoa học, kiến thức hằng ngày được chúng tôi cập nhật mỗi ngày mà bạn có thể tìm kiếm tại đây có nguồn bài viết: https://vi.wikipedia.org/wiki/%C4%90%E1%BB%93_th%E1%BB%8B_%C4%91%E1%BA%A7y_%C4%91%E1%BB%A7