数据结构
相似问题和答案
第1题：
无向图中一个顶点的度是指图中(41)。
A．通过该顶点的简单路径数
B．通过该顶点的回路数
C．与该顶点相邻接的顶点数
D．与该顶点连通的顶点数
解析：图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数。而与该顶点连通的顶点数可能就非常多了。
第2题：
A、通过该顶点的简单路径数
B、与该顶点相邻接的顶点数
C、通过该顶点的回路数
D、与该顶点连通的顶点数
第3题：
此题为判断题(对，错)。
第4题：
若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )
A．图中每个顶点的入度
B．图中每个顶点的出度
C．图中弧的条数
D．图中连通分量的数目
第5题：
●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。
(59)
A. n*e
B.n+e
C.2n
D.2e
第6题：
A、3
B、4
C、5
D、6
第7题：
在有向图中每个顶点的度等于该顶点的（ ）。A．入度B．出度C．入度与出度之和D．入度与出度之差
有向图是一个二元组
第8题：
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。
(63)
A．1/2
B．1
C．2
D．4
第9题：
某图G的邻接矩阵如下所示。以下关于该图的叙述中，错误的是（ ）。
A.该图存在回路（环）B.该图为完全有向图C.图中所有顶点的入度都大于0D.图中所有顶点的出度都大于0
第10题：
B.2
C.1
D.4