工学

单选题在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。A SB s-1C s+1D n

题目
单选题
在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。
A

S

B

s-1

C

s+1

D

n

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A．Dout

B．Dout-1

C．Dout+1

D．n


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

第2题：

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

(59)

A. n*e

B.n+e

C.2n

D.2e


正确答案：D

第3题：

对n个顶点的有向图,若所有顶点的出度之和为s,则所有顶点的入度之和为()。

A.s

B.s-1

C.s+1

D.n


参考答案：A

第4题：

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

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

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

第5题：

一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于（ ）。A．16 B．4C．0 D．2


正确答案：C
无向图中所有顶点的度之和等于边数的2倍，有向图中所有顶点的入度之和等于所有顶点的出度之和

第6题：

一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于

A．16

B．4

C．0

D．2


正确答案：C
解析：从图的定义及入度、出度的定义，我们可以知道，边是以连接两个顶点为基础的，也就是一条边必然从一个顶点出发，到另一个顶点终止。即使考虑特殊情况，一条边的弧头和弧尾都是一个顶点，即它从一个顶点出发，又返回该顶点，这一规律也正确。即一条边必须是一个顶点的一个出度和一个顶点的一个入度，这样，所有顶点的入度和与所有顶点的出度之和是一样的。也就是说，所有顶点的入度和与所有顶点的出度之和的差为0。

第7题：

一个有8个顶点的有向图，所有顶点的入度出度之和与所有顶点的出度之和的差是()

A.16

B.4

C.0

D.2


正确答案：C

第8题：

在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。

(63)

A．1/2

B．1

C．2

D．4


正确答案：C

第9题：

在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍：

A.1/2
B.2
C.1
D.4

答案：C
解析：
在有向图中每个顶点的入度就是另外一个顶点的出度，因此所有顶点的入度之和等于所有顶点出度之和，等于有向图中所有的边数。

第10题：

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

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

正确答案:A

更多相关问题
相关内容