网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

在图中，每个顶点的前趋（前导）顶点和后继（紧随）顶点可以有（）

A．0个

B．1个

C．2个

D．多个

参考答案和解析
C
更多 “在图中，每个顶点的前趋（前导）顶点和后继（紧随）顶点可以有（）A．0个B．1个C．2个D．多个” 相关考题
考题 有向图中顶点之间关系的特征是:每个顶点可以有________。 A、一个前驱B、一个后继C、多个前驱D、多个后继
查看答案
考题 在有n个顶点的有向图中,每个顶点的度最大可达2*(n－1)。() 此题为判断题(对，错)。
查看答案
考题 对有向图,下面()种说法是正确的。 A.每个顶点的入度等于出度B.每个顶点的度等于其入度与出度之和C.每个顶点的入度为0D.每个顶点的出度为0
查看答案
考题 在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。
查看答案
考题 在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。(63)A．1/2B．1C．2D．4
查看答案
考题 无向图中一个顶点的度是指图中(41)。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻接的顶点数D．与该顶点连通的顶点数
查看答案
考题 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6
查看答案
考题 图的遍历要求从图的某一顶点出发,访遍图中的其余顶点,且每个顶点仅被访问一次。() 此题为判断题(对，错)。
查看答案
考题 在有向图中，度为0的顶点称为终端顶点(或叶子)。()
查看答案
考题 SparkGraphX中类Graph的mapReduceTriplets方法可以()。 A.收集邻居顶点的顶点Id和顶点属性B.收集邻居顶点的顶点IdC.将顶点信息更新到图中D.向指定顶点发送信息并聚合信息
查看答案
考题 图的遍历是从图中的某个顶点出发,按照某种搜索策略访问图中所有顶点且每个顶点仅访问一次。() 此题为判断题(对，错)。
查看答案
考题 无向图中一个顶点的度是指图中() A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数
查看答案
考题 在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )A．DoutB．Dout-1C．Dout+1D．n
查看答案
考题 若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目
查看答案
考题 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。A.S B.S-1 C.S+1 D.n
查看答案
考题 在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
查看答案
考题 有向图中每个顶点的度等于该顶点的（）A、入度B、出度C、入度与出度之和D、入度与出度之差
查看答案
考题 在有n个顶点的有向图中，每个顶点的度最大可达（）。
查看答案
考题 在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
查看答案
考题 在图G的邻接表表示中，每个顶点邻接表中所含的结点数，对于无向图来说等于该顶点的（），对于有向图来说等于该顶点的（）
查看答案
考题 在无向图中，若从顶点A到顶点B存在（），则称A与B之间是连通的。
查看答案
考题 在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
查看答案
考题 在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。A、SB、s-1C、s+1D、n
查看答案
考题 无向图中一个顶点的度是指图中（）A、通过该顶点的简单路径数B、通过该顶点的回路数C、与该顶点相邻的顶点数D、与该顶点连通的顶点数
查看答案
考题 单选题有向图中每个顶点的度等于该顶点的（）A 入度B 出度C 入度与出度之和D 入度与出度之差
查看答案
考题 填空题在有n个顶点的有向图中，每个顶点的度最大可达（）。
查看答案
考题 单选题无向图中一个顶点的度是指图中（）A 通过该顶点的简单路径数B 通过该顶点的回路数C 与该顶点相邻的顶点数D 与该顶点连通的顶点数
查看答案
考题 单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A n×eB n+eC 2nD 2e
查看答案
热门标签
最新试卷