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

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

图中顶点的集合是否可以为空（）。

  • A、不可以为空
  • B、可以为空
  • C、空与不空都可以
  • D、都不对

参考答案

更多 “图中顶点的集合是否可以为空（）。A、不可以为空B、可以为空C、空与不空都可以D、都不对” 相关考题
考题 若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点,则 该图一定是连通图。() 此题为判断题(对，错)。
查看答案
考题 在有向无环图中,若存在一条从顶点i到顶点j的弧,则在顶点的拓扑序列中,顶点i与顶点j的先后次序是()。
查看答案
考题 无向图中一个顶点的度是指图中(41)。A．通过该顶点的简单路径数B．通过该顶点的回路数C．与该顶点相邻接的顶点数D．与该顶点连通的顶点数
查看答案
考题 图中顶点的度 名词解释
查看答案
考题 试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。
查看答案
考题 在有向图中，度为0的顶点称为终端顶点(或叶子)。()
查看答案
考题 图的遍历是从图中的某个顶点出发,按照某种搜索策略访问图中所有顶点且每个顶点仅访问一次。() 此题为判断题(对，错)。
查看答案
考题 无向图中一个顶点的度是指图中() A、通过该顶点的简单路径数B、与该顶点相邻接的顶点数C、通过该顶点的回路数D、与该顶点连通的顶点数
查看答案
考题 ●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为(59)。(59)A. n*eB.n+eC.2nD.2e
查看答案
考题 下列算法中，()算法用来求图中某顶点到其他顶点所有顶点之间的最短路径。A.DijkstraB.FloyedC.PrimD.Kruskal
查看答案
考题 B.Kruskal算法：(贪心)按权值递增顺序删去图中的边，若不形成回路则将此边加入最小生成树。function find(v:integer):integer; {返回顶点v所在的集合}var i:integer;
查看答案
考题 图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。()
查看答案
考题 某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（请作答此空 ）在关键路径上，活动FG的松弛时间为（ ）。 A. A.B B. C C. D D. I
查看答案
考题 某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（ ）在关键路径上，活动FG的松弛时间为（请作答此空）。 A. 19 B. 20 C. 32 D. 24
查看答案
考题 在有n个顶点的有向图中，每个顶点的度最大可达（）。
查看答案
考题 图中顶点的度
查看答案
考题 数据结构里，二叉树是否可以为空二叉树（）。A、不可以为空B、可以为空C、不确定D、都不对
查看答案
考题 n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
查看答案
考题 二叉树是否可以为空二叉树？（）。A、不可以为空B、可以为空C、不确定D、都不对
查看答案
考题 n个顶点的无向图，采用邻接矩阵存储，回答下列问题： ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
查看答案
考题 无向图中一个顶点的度是指图中（）A、通过该顶点的简单路径数B、通过该顶点的回路数C、与该顶点相邻的顶点数D、与该顶点连通的顶点数
查看答案
考题 问答题n个顶点的无向图，采用邻接表存储，回答下列问题？ ⑴图中有多少条边？ ⑵任意两个顶点i和j是否有边相连？ ⑶任意一个顶点的度是多少？
查看答案
考题 单选题二叉树是否可以为空二叉树？（）。A 不可以为空B 可以为空C 不确定D 都不对
查看答案
考题 单选题无向图中一个顶点的度是指图中（）A 通过该顶点的简单路径数B 通过该顶点的回路数C 与该顶点相邻的顶点数D 与该顶点连通的顶点数
查看答案
考题 单选题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）A n×eB n+eC 2nD 2e
查看答案
考题 单选题图中顶点的集合是否可以为空（）。A 不可以为空B 可以为空C 空与不空都可以D 都不对
查看答案
考题 单选题数据结构里，二叉树是否可以为空二叉树（）。A 不可以为空B 可以为空C 不确定D 都不对
查看答案
热门标签
最新试卷