完全图是一个简单的无向图,其中每对不同的顶点之间都恰连有一条边相连。 而一个完全图是这样的一个图,即该图里的每两个顶点之间都有连线。 而给一个完全图的每条线段都加上一个方向,那么这个图就成了完全有向图。 完全无向图:边数为n(n−1)/2 完全有向图:边数为 n(n−1)