题目内容
（请给出正确答案）
用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是()。
A．逆拓扑有序
B．拓扑有序
C．无序的
D．不确定
如果结果不匹配，请 联系老师 获取答案
更多“用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应…”相关的问题
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
图8-8是一个连通图，请画出：
(1)以顶点①为根的DFS树，
(2)如果有关节点，请找出所有的关节点。
(3)如果想把该连通图变成重连通图，至少在图中加几条边？如何加？
![表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是](https://img2.soutiyun.com/ask/2021-02-28/983369209019192.png)
(1)如果ADJ是图G=(V，E)的邻接矩阵，INC是关联矩阵，试说明在什么条件下将有ADJ=lNC×INCT-I，其中，INC是矩阵INC的转置矩阵，I是单位矩阵。两个nxn的矩阵的乘积C=A×B定义为![表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是](https://img2.soutiyun.com/ask/2021-02-28/983369222850983.png)
公式中的“∪”定义为按位加，“∩”定义为按位乘。
(2)设用邻接矩阵表示的图的定义如下。
![表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是](https://img2.soutiyun.com/ask/2021-02-28/983369332445251.png)
![表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是](https://img2.soutiyun.com/ask/2021-02-28/983369341119747.png)
试仿照上述定义，建立用关联矩阵表示的图的结构。
(3)以关联矩阵为存储结构，实现图的DFS的递归算法。
试用定义式计算周期为5，且一个周期内x(n)={2，1，3，0，4)的周期序列的DFS。
用有向无环图描述表达式(A+B)×((A+B／A)，至少需要顶点的数目为()。
A．5
B．6
C．8
D．9
