问题描述
简单无向图 K3,5 是否包含
- 完美匹配
- 哈密顿循环
- 欧拉路径
- 欧拉循环？
我认为它不包含任何一个。
我首先试图找出它是否包含完美匹配，但我留下了 2 个不饱和顶点，因此它不包含完美匹配。
然后我试图找到一个欧拉循环，但是带有红色的边仍然在路径之外。
我试图找到一条哈密顿路径，但是红色的顶点仍然在路径之外。
这样好吗？
编辑：一个简单的无向图 K2,4 怎么样？它只包含欧拉路径，对吗？
还是K5,5？我认为这个只有完美匹配和哈密顿循环。我说得对吗？
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）