问题 单项选择题

在具有n(n>O)个顶点的简单无向图中,最多含有()条边。

A.n(n-1)

B.n(n+1)

C.

D.

答案

参考答案:C

解析:

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

单项选择题
多项选择题