关于基环树的一个小问题
  • 板块学术版
  • 楼主Parsley_
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/5/2 15:01
  • 上次更新2024/5/2 18:33:52
查看原帖
关于基环树的一个小问题
495473
Parsley_楼主2024/5/2 15:01

怎么证明:n个点的有向图中每个点的出度为1,那么这个图是一个内向基环树。

或者说怎么证明:n个点的有向图中每个点的出度为1,那么这个图一定存在一个环。

?

求解答,谢谢。

2024/5/2 15:01
加载中...