A depth-first search of an undirected graph always produces the same number of tree edges

后端 未结 0 1935
执念已碎
执念已碎 2020-12-05 02:34

I\'m trying to show that a depth-first search of an undirected graph always produces the same number of tree edges. I know that this statement does not hold

相关标签:
回答
  • 消灭零回复
提交回复
热议问题