求助一个图论问题
  • 板块学术版
  • 楼主DaiRuiChen007
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/1/1 09:37
  • 上次更新2023/10/24 05:56:39
查看原帖
求助一个图论问题
539618
DaiRuiChen007楼主2023/1/1 09:37

对于一张有向图,其每个节点 vv 都满足 vv 的出度和 vv 的入入度相同

那么如何证明这张有向图能够拆分成若干个环,使得每条边恰好在一个环中

2023/1/1 09:37
加载中...