有向图中顶点之间关系的特征是:每个顶点可以有________。 A、一个前驱B、一个后继C、多个前驱D、多个后继
在有n个顶点的有向图中,每个顶点的度最大可达2*(n－1)。() 此题为判断题(对，错)。
在一个图中，所有顶点的度之和等于所有边数的(41)倍；在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的(42)倍。(63)A．1/2B．1C．2D．4
无向图中一个顶点的度是指图中(41)。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻接的顶点数D．与该顶点连通的顶点数
设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是() A、3B、4C、5D、6
闭回路的特点不包括()。A、每个顶点都是直角B、每行或每列有且仅有两个顶点C、每个顶点的连线都是水平的或是垂直的D、起点终点可以不同
图的遍历要求从图的某一顶点出发,访遍图中的其余顶点,且每个顶点仅被访问一次。() 此题为判断题(对，错)。
SparkGraphX中类Graph的mapReduceTriplets方法可以()。 A.收集邻居顶点的顶点Id和顶点属性B.收集邻居顶点的顶点IdC.将顶点信息更新到图中D.向指定顶点发送信息并聚合信息
图的遍历是从图中的某个顶点出发,按照某种搜索策略访问图中所有顶点且每个顶点仅访问一次。() 此题为判断题(对，错)。
无向图中一个顶点的度是指图中() A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )A．DoutB．Dout-1C．Dout+1D．n
一个具有8个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差等于A．16B．4C．0D．2
若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为 ( )A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目
在一个具有n个顶点的有向图中，若所有顶点的出度数之和为S，则所有顶点的入度数之和为()。A.SB.S-1C.S+1D.n
在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
有向图中每个顶点的度等于该顶点的（）A、入度B、出度C、入度与出度之和D、入度与出度之差
在有n个顶点的有向图中，每个顶点的度最大可达（）。
在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为（）。A、 sB、 s-1C、 s+1D、 2s
在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
在一个具有n个顶点的无向完全图中，包含有（）条边；在一个具有n个顶点的有向完全图中，包含有（）条边。
在一个具有n个顶点的有向图中，若所有顶点的出度之和为S，则所有顶点的入度之和为（）。A、SB、s-1C、s+1D、n
在一个具有n个顶点的无向图中，要连通所有顶点则至少需要（）条边。
无向图中一个顶点的度是指图中（）A、通过该顶点的简单路径数B、通过该顶点的回路数C、与该顶点相邻的顶点数D、与该顶点连通的顶点数
填空题在有n个顶点的有向图中，每个顶点的度最大可达（）。
单选题无向图中一个顶点的度是指图中（）A通过该顶点的简单路径数B通过该顶点的回路数C与该顶点相邻的顶点数D与该顶点连通的顶点数
填空题在一个有向图中，所有顶点入度之和等于所有顶点出度之和的（）倍。
单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）An×eBn+eC2nD2e
填空题在一个具有n个顶点的无向完全图中，包含有（）条边，在一个具有n个顶点的有向完全图中，包含有（）条边。