D。
因为每条边可以看作是两个顶点的集合,由于是完全图,所以相当于找n个顶点中取两个点的取法,一共是C(n,2)=n(n-1)/2种。
n个顶点的树一定有n-1条边(证明可以看任何一本图论书),所以需要去掉m-(n-1)=m-n+1条边。
无向图的最多边是无向完全图:包含n(n-1)/2条边。因为一条边关联两个结点,有向完全图的才有n(n-1)条弧。而无向图变联通至少边数:n-1。有向图变连通图至少需要边数:n。
扩展资料:
无向图G=<V,E>,其中:
V是非空集合,称为顶点集。
E是V中元素构成的无序二元组的集合,称为边集。
直观来说,若一个图中每条边都是无方向的,则称为无向图。
无向边的表示
无向图中的边均是顶点的无序对,无序对通常用圆括号表示。
参考资料来源:百度百科-无向图