设无向图的顶点个数为n 则该图最多有 条边。
已帮助 人
回答
共1条回复-
B 此题考查的知识点是完全无向图的定义。具有n个结点的无向图边最多的图是无向完全图，设n阶无向完全图的边数为m，则图中所有点的度数和为2m。而n阶无向完全图的每个顶点都与其他顶点相邻，故图中每个点度数都为n一1，进而所有点的度数和为n(n一1)。因此2m=n(n一1)，故m=n(n一1)／2。所以选B。