Bản mẫu:Mô tả đồ 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: $\frac{n(n-1)}{2}$

kí hiệu: $K_n$

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 = $\frac{n}{n-1}$

tính chất khác (n-1)-chính quy Đồ thị đối xứng Vertex-transitive Edge-transitive Strongly regular Integral