问题可做否?
  • 板块学术版
  • 楼主Misophiliac
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/13 21:53
  • 上次更新2023/11/2 14:02:06
查看原帖
问题可做否?
614716
Misophiliac楼主2023/10/13 21:53

对一个无重边自环无向连通图,求:

  1. 最少删除几条边就有欧拉回路/路径;

  2. 最少用几条欧拉回路/路径就能将所有边不重不漏覆盖。

2023/10/13 21:53
加载中...