✨Đồ thị đầy đủ

Đồ thị đầy đủ n đỉnh (tiếng Anh: complete graph), ký hiệu là $K\_n$ (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ị $K\_n$ 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.

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: