首页 › 答案 › 题库 › 远程教育 › 国家开放大学

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

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