在一个具有n个顶点的有向完全图中,所含的边数为()

题目

在一个具有n个顶点的有向完全图中,所含的边数为()

  • A、n
  • B、n(n-1)
  • C、n(n-1)/2
  • D、n(n+1)/2
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在一个具有n个顶点的有向图中,构成强连通图时至少有()条边。

A.n

B.n+1

C.n-1

D.n/2


参考答案:A

第2题:

●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。

(59)

A. n*e

B.n+e

C.2n

D.2e


正确答案:D

第3题:

●在一个具有n个顶点的无向图中,要连通全部顶点至少需要 (19) 条边。

(19) A.n

B.n+1

C.n/2

D.n-1


正确答案:D
【解析】一个具有n个顶点的最小连通图的边数是n-1。

第4题:

在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。

A.n
B.n+l
C.n-l
D.n/2

答案:C
解析:
假设每顶点都和其他顶点有边,则至少需要n-l条边将所有顶点连通。

第5题:

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


正确答案:C

第6题:

在一个具有n个顶点的无向连通图中至少有()条边。

A.n

B.n+1

C.n-1

D.n/2


参考答案:C

第7题:

在一个具有n个顶点的无向图中,要连通全部顶点至少需要(19)条边。

A.n

B.n+1

C.n/2

D.n-1


正确答案:D
解析:一个具有n个顶点的最小连通图的边数是n-1。

第8题:

在n个顶点的有向完全图中,边的总数为( )条。

A: n(n-1)/2

B: n(n-1)

C: n(n-2)

D: 2n


正确答案: B

第9题:

● 在一个具有n个顶点的无向图中,要连通全部顶点至少需要 ()条边。()A.n B.n+l C. n一1 D. n/2


正确答案:C
一个具有n个顶点的最小连通图的边数是n-l。

第10题:

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()

  • A、n×e
  • B、n+e
  • C、2n
  • D、2e

正确答案:D