完全圖

维基百科,自由的百科全书
跳转至: 导航搜索
完全图
Complete graph K7.svg
K7,含有7个顶点的完全图
顶点 n
n(n − 1) / 2
自同构群 n!
色数 n
属性 (n-1)-正则
顶点传递
边传递
单位距离
强正则

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

平面圖不會包含K_5K_{3,3}完全二部圖)。所以,當n \ge 5時,K_n不會是平面圖。

K_1 K_2 K_3 K_4
Complete graph K1.svg Complete graph K2.svg Complete graph K3.svg Complete graph K4.svg
K_5 K_6 K_7 K_8
Complete graph K5.svg Complete graph K6.svg Complete graph K7.svg Complete graph K8.svg