请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.若一个有向图中的顶点不能排成一个拓扑序列，则断定该有向图选项： A:含有多个出度为0的顶点; B:是个强连通图; C:含有多个入度为0的顶点; D:含有顶点数目大于1的强连通分量
- 2.若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图A是个有根有向图B是个强连通图A、含有多个入度为0的顶点B、含有顶点数目大于1的强连通分量
- 3.若有一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）。选项： A:是个有根的有向图; B:是个强连通图; C:含有多个入度为0的顶点; D:含有顶点数目大于1的强连通分量
- 4.若一个有向图中的顶点不能排成一个拓扑序列，则可断定该有向图（ ）选项： A:是个有向无环图; B:是个含有回路的有向图; C:含有多个入度为0的顶点; D:是个强连通图
- 5.如果有向图的拓扑序列是唯一的，则图中必定只有一个顶点入度为0，一个顶点出度为0.（ ）选项： A:正确; B:错误
- 6.如果一个有向图恰有一个顶点的入度为0，其余顶点的入度均为1，则是
- 7.随意画出一个有向图,请给出:(1)各顶点的入度和出度;(2)画出图的强连通分量;(3)邻接矩阵;(4)画出邻接表;
- 8.对于一个有向图，下面__是正确的。A．每个顶点的入度等于出度B．每个顶点的度等于其入度与出度之和C．每个顶点的入度为0D．每个顶点的出度为0
- 9.n 个顶点的强连通图中含有( )个强连通分量。 选项： A、1 B、2 C、n-1 D、n
- 10.一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。( )
- 11.若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（ ）图。选项： A:非连通 B:连通 C:强连通 D:有向
- 12.从有向图G中的给定起始顶点v0出发，若能到达其他任一顶点，则G是强连通图。
- 13.一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。（ ）选项： A:正确; B:错误
- 14.中国大学MOOC: n个顶点的强连通图中至少含有（ ）。
- 15.一个无向连通图的生成树是含有该连通图的全部顶点的( )。A、极大连通子图B、极大子图C、极小子图D、极小连通子图
- 16.含有n个顶点的连通无向图，其边的个数至少为n-1。 选项： A、正确 B、错误
- 17.一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。 选项： A:极小连通子图; B:极小子图 ; C:极大连通子图; D:极大子图
- 18.一个无向连通图的生成树是含有该连通图的全部顶点的( 选项： A:极小子图 B:极大连通子图 C:极大子图 D:极小连通子图
