警钟长鸣:#2 #4
  • 板块P1127 词链
  • 楼主zhangbo1000
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/7/28 07:28
  • 上次更新2024/7/28 10:05:39
查看原帖
警钟长鸣:#2 #4
760291
zhangbo1000楼主2024/7/28 07:28

如果你根据“如果只有一个点出度比入度大 11,一个点入度比出度大 11,其他两者相等,为欧拉路,如果所有点入度出度都相等,则是欧拉回路”这一点判断欧拉路存在,那么应注意所有点成自环也符合这一点,但欧拉路不存在。

在形成欧拉回路的情况下,注意起点应该是图中存在的字典序最小的点而不是 a。

2024/7/28 07:28
加载中...