题目类型:
单选题
题目内容
在一个具有N个顶点的无向完全图中,包含的边的总数是
正确答案
A
题目解析
无向图的最多边是无向完全图:包含n(n-1)/2条边。因为一条边关联两个结点,有向完全图的才有n(n-1)条弧。而无向图变联通至少边数:n-1。有向图变连通图至少需要边数:n。