请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.以下说法正确的是（ ）选项： A:连通分量是无向图中的极小连通子图 B:强连通分量是有向图中的极大强连通子图 C:在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧 D:对有向图G,如果从任意顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点，则该图一定是完全图
- 2.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。选项： A:非连通 B:连通 C:强连通 D:有向
- 3.如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。选项： A:强连通图 B:连通图 C:有回路 D:—棵树
- 4.若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图A是个有根有向图B是个强连通图A、含有多个入度为0的顶点B、含有顶点数目大于1的强连通分量
- 5.如果从一个无向图的任意一个顶点出发进行一次深度优先搜索即可访问所有顶点,则该图一定是( )选项： A:完全图; B:连通图; C:有回路; D:森林
- 6.若一个有向图中的顶点不能排成一个拓扑序列，则断定该有向图选项： A:含有多个出度为0的顶点; B:是个强连通图; C:含有多个入度为0的顶点; D:含有顶点数目大于1的强连通分量
- 7.若有一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）。选项： A:是个强连通图; B:含有顶点数目大于1的强连通分量; C:是个有根的有向图; D:含有多个入度为0的顶点
- 8.若有一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）。选项： A:是个有根的有向图; B:是个强连通图; C:含有多个入度为0的顶点; D:含有顶点数目大于1的强连通分量
- 9.一个有向图中的顶点不能排成一个拓扑序列，则断定该有向图（）选项： A:含有顶点数目大于1的强连通分量 ; B: 是个强连通图; C:含有多个入度为0的顶点 ; D:含有多个出度为0的顶点
- 10.无向图的连通分量是无向图中的( ) 选项： A、极小连通子图 B、 最小连通子图 C、 极大连通子图 D、 最大连通子图
- 11.以下关于图的叙述中，正确的是 A 。 选项： A: 无向图的连通分量是指无向图中的极大连通子图 B: 图与树的区别在于图的边数大于等于顶点数 C: 假设有图G={V，{E}}，顶点集V'属于V，E'属于E，则V'和{E'}构成G的子图 D: 图的遍历就是从图中某一顶点出发访遍图中其余顶点
- 12.以下关于图的叙述中，正确的是（ ） 选项： A:图与树的区别在于图的边数大于等于顶点数 B:假设有图G={V,{E}},顶点集V1⊆V,E1⊆E,则V1和{E1}构成G的子图 C:无向图的连通分量是指无向图中的极大连通子图 D:图的遍历就是从图中的某一顶点出发访遍图中其余顶点
- 13. 20.强连通分量是有向图中的极大强连通子图
- 14.连通图是指图中任意两个顶点之间（ ）。 选项： A、都连通的有向图 B、都连通的无向图 C、都不连通的有向图 D、都不连通的无向图
- 15.强连通分量是有向图中的极大强连通子图。选项： A:正确; B:错误
- 16.【单选题】如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点,则该图一定是 ( ) 选项： A、完全图 B、有回路的连通图 C、连通图 D、有回路
- 17.如果从无向图的任一顶点出发进行一次深度优先遍历即可访问所有顶点，则该图一定是 ( )A.完全图B.有回路C.连通图D.有回路的连通图
- 18.在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧。
- 非连通 B: 连通 C: 强连通 D: 有向">19.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。选项： A: 非连通 B: 连通 C: 强连通 D: 有向
