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。