●n个顶点的有向完全图中含有向边的数目最多为 (23) 。(23) A．n-1B．nC．n(n-1)／2D．n(n-1)
题目
●n个顶点的有向完全图中含有向边的数目最多为 (23) 。
(23) A．n-1
B．n
C．n(n-1)／2
D．n(n-1)
相似考题
更多“●n个顶点的有向完全图中含有向边的数目最多为 (23) 。(23) A.n－1 B.n C.n(n－1)／2 D.n(n－1) ”相关问题
-
第1题：
具有n(n＞0)个顶点的无向图最多含有(37)条边。
A．n(n-1)
B．n(n+1)
C．n(n-1)
D．n(n+1)
正确答案：C
-
第2题：
n个顶点的有向图为强连通图时，至少含有________。
A．n-1条弧
B．n条弧
C．n(n-1)/2条弧
D．n(n-1)条弧
n -
第3题：
11、n个顶点的有向图为强连通图时，至少含有________。
A．n-1条弧
B．n条弧
C．n(n-1)/2条弧
D．n(n-1)条弧
要使得具有n个顶点的有向图成为强连通图，至少需要有n条边。 -
第4题：
在具有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。 -
第5题：
n个顶点的强连通图中至少含有（）。
A．n-1 条有向边
B．n条有向边
C．n(n-1)/2条有向
D．n(n-1)条有向边
B