软件水平考试

【单选题】在具有，2(n＞0)个顶点的简单无向图中，最多含有______条边。
A．n(n-1)
B．n(n+1)
C．

D．


网考网参考答案：C
网考网解析：
[分析] 本题考查图结构基础知识。 对于n个顶点的简单无向图，每个顶点最多与其余的n-1个结点邻接(若两个顶点之间有边，则称为邻接)，因此，最多有n(n-1)条边，同时，由于边没有方向，因此一条边关联的两个顶点，邻接关系被计算了两次，所以边的个数为n(n-1)/2。 document.getElementById("warp").style.display="none"; document.getElementById("content").style.display="block"; 查看试题解析出处>>