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