1.用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是( A ).
1.用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是( A ).
A.逆拓扑有序的 B.拓扑有序的 C.无序的
2.在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为( B ).
A.k B.k+1 C.k+2 D.2k
3.以下说法正确的是( B ).【b为什么对.其他的为什么错?】
A.连通分量是无向图中的极小连通子图
B.强连通分量是有向图中的极大强连通子图
C.在一个有向图的拓扑序列中若顶点a在顶点b之前,则图中必有一条弧
D.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
A.逆拓扑有序的 B.拓扑有序的 C.无序的
2.在一个无向图中,若两个顶点之间的路径长度为k,则该路径上的顶点数为( B ).
A.k B.k+1 C.k+2 D.2k
3.以下说法正确的是( B ).【b为什么对.其他的为什么错?】
A.连通分量是无向图中的极小连通子图
B.强连通分量是有向图中的极大强连通子图
C.在一个有向图的拓扑序列中若顶点a在顶点b之前,则图中必有一条弧
D.对有向图G,如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶点,则该图一定是完全图
其他人气:508 ℃时间:2020-07-04 23:51:28
优质解答
第一题,DFS(深度优先遍历)是一个递归算法,在遍历的过程中,先访问的点被压入栈底(栈是先进后出),再说:拓扑有序是指如果点U到点V有一条弧,则在拓扑序列中U一定在V之前.深度优先算法搜索路径恰恰是一条弧,栈的输出...
我来回答
类似推荐
猜你喜欢
- 1"他被砍了三刀"的英语怎么说
- 2正在踢足球的男孩子们是一班的.用英文怎么说
- 3The mountain is like a monkey in s_________
- 4解释现象的原因.
- 5[根号(3-ax)]/(a-1)在[0,1]上是减函数,求a的取值范围
- 6一百多岁的老寿星,公元(X的平方)年时年龄为X岁,则此寿星2001年()岁.
- 7400ml1MOL/L盐酸的饱和Nacl溶液如何配置
- 814CuSO4+5FeS2+12H2O═7Cu2S+5FeSO4+12H2SO4 对以上反应的下列分析正确的是
- 9已知两个一次函数y=2(x-a)-4和y=-3(x+1)+4a的图像相交与的第四象限内的点,那么a的取值范围是?
- 10泰山,黄山,庐山,武夷山有什么主要的特点?(用一到两句话来介绍)