完全圖

完全图
K7，含有7个顶点的完全图
顶点	n
边	n(n − 1) / 2
自同构群	n!
色数	n
属性	(n-1)-正则 顶点传递 边传递 单位距离 强正则

完全圖是每對顶點之間都恰連有一条邊的简单圖。$n$個端點的完全圖有$n$個端點及$n(n-1)/2$條邊，以$K_n$表示。它是$(k-1)$-正則圖。所有完全圖都是它本身的團（clique）。

平面圖不會包含$K_5$或$K_{3,3}$（完全二部圖）。所以，當$n \ge 5$時，$K_n$不會是平面圖。

$K_1$	$K_2$	$K_3$	$K_4$
$K_5$	$K_6$	$K_7$	$K_8$