无向完全图是什么意思?
在图论的数学领域中,完全图是简单的无向图,其中每对不同的顶点仅由一条边连接。
完全有向图也是有向图,其中每对不同的顶点由一对唯一的边(每个方向一条)连接。一个有n个顶点的完全图有n个顶点,n(n?1)/2边,单位为Kn。是(k?1)-正则图。所有的完全图都是它们自己的团。
图论本身是由莱昂哈德·欧拉在1860年创立的?尼斯堡第七大桥开工。而顶点放在正多边形的点上的完全图的绘制,在13世纪已经出现。这种画有时被称为神秘的玫瑰。
无向完全图
无向完全图是这样的完全图,其中n表示图中顶点的数目,并且图中的每条边都是无向的。在无向图中,如果任意两个顶点之间都有边,则称该图为无向完全图。