关于欧拉回路
  • 板块学术版
  • 楼主Michael2012
  • 当前回复11
  • 已保存回复11
  • 发布时间2025/8/31 13:31
  • 上次更新2025/8/31 22:27:26
查看原帖
关于欧拉回路
689640
Michael2012楼主2025/8/31 13:31

请问一个有向图有欧拉回路,必须要求此图是强连通的么?

即以下命题是否成立:

一个弱连通的有向图,满足每个点的入度与出度相等,那么这个图有欧拉回路

2025/8/31 13:31
加载中...