问题标题：
数据结构问题。若以某个顶点开始，对有n个顶点的有向图G进行深度优先遍历，所得的遍历序列唯一，则可以断定其边数为n-1。这句话是对的吗？
问题描述：
数据结构问题。若以某个顶点开始，对有n个顶点的有向图G进行深度优先遍历，所得的遍历序列唯一，则可以断定其边数为n-1。这句话是对的吗？
何璐璐回答：
此话是对的。因为除起点和终点以外，其余顶点的入度和出度均为1（这是一个有向单链图）它的边数肯定是n-1。
点击显示
其它推荐