登录
  • #刷题
  • #树/链表/图

一道有点疑惑的关于横叉边的简答题

milkkkmillkk
550
3
题目:通过深度优先搜索算法生成有向图的DFS树,是否有可能存在横叉边数目等于Ω(n^2)的情况?

感觉网上横叉边的资料特别少。。。不知有没有朋友可以解答的?非常感谢!
3条回复
热度排序

发表回复