Question

在具有n（n>0）个顶点的简单无向图中，最多含有（ ）条边。

A.n(n-1)
B.n(n+1)
C.n*(n-1)/2
D.n*(n+1)/2

Answer 1

【答案】：C
本题考查图结构基础知识。 对于n个顶点的简单无向图，每个顶点最多与其余的n-1个结点邻接(若两个顶点之间有边，则称为邻接)，因此，最多有n(n-1)条边，同时，由于边没有方向，因此一条边关联的两个顶点，邻接关系被计算了两次，所以边的个数为n(n-1)/2。