Đồ thị đầy đủ
Bách khoa toàn thư mở Wikipedia
Đồ thị đầy đủ n đỉnh, kí hiệu bởi Kn, 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ị Kn có tất cả n(n − 1) / 2 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.