数据结构

在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。A、 nB、 eC、 n+eD、 2e

题目

在一个具有n个顶点的无向图中，若具有e条边，则所有顶点的度数之和为（）。

  • A、 n
  • B、 e
  • C、 n+e
  • D、 2e
参考答案和解析
正确答案:D
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )

A．Dout

B．Dout-1

C．Dout+1

D．n


正确答案：A
解析：在有向图中，所有顶点的入度之和等于出度之和。

第2题：

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

A．n

B．n+1

C．n/2

D．n-1


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

第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个顶点的无向图中，要连通全部顶点至少需要 （）条边。（）A．n B．n+l C. n一1 D． n/2


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

第6题：

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

(59)

A. n*e

B.n+e

C.2n

D.2e


正确答案：D

第7题：

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


正确答案：C

第8题：

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。

A、 2*n

B、 2*e

C、 n

D、 e


正确答案: B

第9题：

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。

A.S
B.S-1
C.S+1
D.n

答案：A
解析：
图的所有顶点的出度数之和等于所有顶点的入度数之和。故本题选A。

第10题：

在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。

  • A、 s
  • B、 s-1
  • C、 s+1
  • D、 n

正确答案:A

更多相关问题
相关内容