Đồ thị đầy đủ

Đồ thị đầy đủ n đỉnh (tiếng Anh: complete graph), ký hiệu là  (chữ K lấy từ tiếng Đức komplettDavid Gries and Fred B. Schneider, A Logical Approach to Discrete Math, Springer, 1993, p 436.), 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:

        140px 140px 140px 140px        140px 140px 140px 140px        140px 140px 140px 140px

Xem thêm

Chú thích

Tham khảo

Liên kết ngoài

Thể loại:Lý thuyết đồ thị