Đồ thị đầy đủ

Đồ thị đầy đủ n đỉnh (tiếng Anh: complete graph), ký hiệu là  (chữ K lấy từ tiếng Đức komplett), 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ụ 
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

Chú thích

Tham khảo

Liên kết ngoài

Lý thuyết đồ thị