设无向图的顶点个数为n,则该图最多有多少条边? A. n-1 B. n(n-1)/2 C. n(n+1)/2 D. 0 答案解析 在无向图中,每两个顶点之间最多只能有一条边。因此,对于n个顶点的无向图,最多可以有n(n-1)/2条边。这是组合数学中的基本概念,表示从n个顶点中选取2个顶点的组合数。选项A错误,因为n-1是树的最小边数;选项C错误,因为n(n+1)/2没有实际意义;选项D错误,因为0条边表示没有连接任何顶点。 正确答案:B