单选题有向图中每个顶点的度等于该顶点的（）A 入度B 出度C 入度与出度之和D 入度与出度之差

题目

单选题

有向图中每个顶点的度等于该顶点的（）

A

入度

B

出度

C

入度与出度之和

D

入度与出度之差

参考答案和解析

正确答案： B

解析：暂无解析

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

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

(63)

A．1/2

B．1

C．2

D．4

正确答案：C

第2题：

无向图中一个顶点的度是指图中()

A、通过该顶点的简单路径数

B、与该顶点相邻接的顶点数

C、通过该顶点的回路数

D、与该顶点连通的顶点数

参考答案：D

第3题：

在有n个顶点的有向图中,每个顶点的度最大可达2*(n－1)。()

此题为判断题(对，错)。

参考答案：正确

第4题：

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

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

答案：C

解析：

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

第5题：

在有向图中每个顶点的度等于该顶点的（）。A．入度B．出度C．入度与出度之和D．入度与出度之差

正确答案：C
有向图是一个二元组，其中 1.V是非空集合，称为顶点集。　　2.E是V×V的子集，称为边集, 在有向图中每个顶点的度等于该顶点的入度和初度之和。

第6题：

无向图中一个顶点的度是指图中(41)。

A．通过该顶点的简单路径数

B．通过该顶点的回路数

C．与该顶点相邻接的顶点数

D．与该顶点连通的顶点数

正确答案：C
解析：图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数。而与该顶点连通的顶点数可能就非常多了。

第7题：

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

A．16

B．4

C．0

D．2

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

第8题：

对有向图,下面()种说法是正确的。

A.每个顶点的入度等于出度

B.每个顶点的度等于其入度与出度之和

C.每个顶点的入度为0

D.每个顶点的出度为0

参考答案：B

第9题：

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

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

第10题：

有向图中每个顶点的度等于该顶点的（）

A、入度
B、出度
C、入度与出度之和
D、入度与出度之差

正确答案:C

有向图中每个顶点的度等于该顶点的（）

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容