完全圖

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

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

平面圖不會包含完全二部圖)。所以,當時,不會是平面圖。

Complete graph K1.svg Complete graph K2.svg Complete graph K3.svg Complete graph K4.svg
Complete graph K5.svg Complete graph K6.svg Complete graph K7.svg Complete graph K8.svg