题目内容
（请给出正确答案）
[主观题]
考查采用DFS算法（教材162页代码6.4)遍历而生成的DFS树，试证明：a)顶点v是u的祖先，当且仅当b)v与
考查采用DFS算法(教材162页代码6.4)遍历而生成的DFS树，试证明：
a)顶点v是u的祖先，当且仅当
b)v与u无承袭关系，当且仅当
提问人：网友yanjingjing2019
发布时间：2022-03-16
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“考查采用DFS算法（教材162页代码6.4)遍历而生成的DF…”相关的问题
第4题
下列关于连通图的BFS和DFS生成树高度论述正确的是()。
下列关于连通图的BFS和DFS生成树高度论述正确的是（)。
点击查看答案
A、BFS生成树的高度
B、BFS生成树的高度≤DFS生成树的高度
C、BFS生成树的高度≥DFS生成树的高度
D、BFS生成树的高度≥DFS生成树的高度
第6题
设G=（V，E)为连通图，且e∈E，证明：当且仅当e是G的割边时，e才在G的每棵生成树中．
设G=(V，E)为连通图，且e∈E，证明：当且仅当e是G的割边时，e才在G的每棵生成树中．
第7题
下列关于图的表述正确的是__________。
A.n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。
B.图的BFS生成树的树高比DFS生成树的树高：小或相等。
C.若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。
D.对有向图进行拓扑排序，不能判别其是否有环。
第10题
使用DFS算法递归地遍历一个无环有向图，并在退出递归时输出相应顶点，这样得到的顶点序列是（）。A
使用DFS算法递归地遍历一个无环有向图，并在退出递归时输出相应顶点，这样得到的顶点序列是（）。
A．逆拓扑有序
B．拓扑有序
C．无序的
D．都不是
