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

后端 未结 0 1433
有刺的猬
有刺的猬 2020-12-05 03:21

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

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