●在具有n(n>0)个顶点的简单无向图中，最多含有(43)条边。

第1题：

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

A.n（n-1）
B.n（n+1）
C.n*（n-1）/2
D.n*（n+1）/2

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

在一个具有n个顶点的无向图中, 要连通全部顶点至少需要（）条边。
A．n
B．n+1
C．n-1
D．n/2

C 解析：图中任意两个顶点都是连通的，这样的图称为连通图。作为一种极端情况，n个顶点的无向图中，要连通全部顶点至少需要n-1条边。
第3题：

在一个具有n个顶点的无向图中，要连通全部顶点至少需要条边。
A．n-1
B．n+1
C．n
D．n/2

n-1
第4题：

【Ex-7-1-10】在下列有关图的说法中正确的是（）。 A．在图结构中，顶点可以没有任何前驱和后继。 B．具有 n 个顶点的无向图最多有 n（n-1)条边，最少有 n-1 条边。 C．在无向图中，边的条数是结点度数之和。 D．在有向图中，各顶点的入度之和等于各顶点的出度之和。

B
第5题：

在一个具有n个顶点的无向图中，要连通全部顶点至少需要（)条边。
A．n
B．n+`
C．n-1
D．n/2

n-1