n个顶点的有向完全图中含有向边的数目最多为(23)。A．n-1B．nC．n(n-1)/2D．n(n-1)

n个顶点的有向完全图中含有向边的数目最多为(23)。

A．n-1

B．n

C．n(n-1)/2

D．n(n-1)

第1题：

n个顶点的强连通图中至少含有 ( )
A．n-1条有向边
B．n条有向边
C．n(n-1)/2条有向边
D．n(n-1)条有向边

正确答案：B
第2题：

在具有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。
第3题：

n 个顶点的完全有向图含有边的数目为（）
A．n(n-1)
B．n(n+1)
C．n/2
D．n*n

n（n-1）
第4题：

设某完全无向图中有n个顶点，则该完全无向图中有()条边。

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

答案：A
解析：
因为无向图的边是没有方向的，所以完全无向图有n(n-l)/2条边。
第5题：

n个顶点的强连通图中至少含有（）。
A．n-1 条有向边
B．n条有向边
C．n(n-1)/2条有向
D．n(n-1)条有向边

B