数据结构

如果无向图中每个顶点的度都大于等于2,则该图中必有回路。

题目

如果无向图中每个顶点的度都大于等于2,则该图中必有回路。

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

第1题:

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

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

B.通过该顶点的回路数

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

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


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

第2题:

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

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

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

C、通过该顶点的回路数

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


参考答案:D

第3题:

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

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


参考答案:正确

第4题:

若用邻接矩阵表示一个有向图,则其中每一列包含的"1"的个数为 ( )

A.图中每个顶点的入度

B.图中每个顶点的出度

C.图中弧的条数

D.图中连通分量的数目


正确答案:A

第5题:

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

(59)

A. n*e

B.n+e

C.2n

D.2e


正确答案:D

第6题:

设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是()

A、3

B、4

C、5

D、6


参考答案:B

第7题:

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


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

第8题:

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

(63)

A.1/2

B.1

C.2

D.4


正确答案:C

第9题:

某图G的邻接矩阵如下所示。以下关于该图的叙述中,错误的是( )。

A.该图存在回路(环)B.该图为完全有向图C.图中所有顶点的入度都大于0D.图中所有顶点的出度都大于0


正确答案:B

第10题:

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

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

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