在图论中,完全图是一个简单的无向图,其中每一对不同的顶点都只有一条边相连。完全有向图是一个有向图,其中每一对不同的顶点都只有一对边相连(每个方向各一个)。
Quick Facts 完全图, 顶点 ...
完全图 |
---|
![](//upload.wikimedia.org/wikipedia/commons/thumb/9/9e/Complete_graph_K7.svg/100px-Complete_graph_K7.svg.png) |
顶点 | n |
---|
边 | ![{\displaystyle \textstyle {\frac {n(n-1)}{2}}}](//wikimedia.org/api/rest_v1/media/math/render/svg/d038eba5d8d1c39619fbbeddaa58d23e6781e7e9) |
---|
自同构群 | n!(Sn) |
---|
色数 | n
|
---|
属性 | (n-1)-正则 顶点传递 边传递 单位距离 强正则 |
---|
|
Close
图论起源于欧拉在1736年解决七桥问题上做的工作,但是通过将顶点放在正多边形上来绘制完全图的尝试,早在13世纪拉蒙·柳利
的工作中就出现了[1]。这种画法有时被称作神秘玫瑰。