若以某个顶点开始,对有n个顶点的有向图G进行深度优先遍历,所得的遍历序列唯一,则可以断定其边数为n-1()


若以某个顶点开始,对有n个顶点的有向图G进行深度优先遍历,所得的遍历序列唯一,则可以断定其边数为n-1()

A.正确

B.错误

正确答案:B


Tag:遍历 顶点 序列 时间:2023-10-30 10:38:26