七桥问题怎么解真的不能解吗?
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 10:45:57
七桥问题怎么解真的不能解吗?
七桥问题怎么解
真的不能解吗?
七桥问题怎么解真的不能解吗?
无解.问题可以抽象为7个节点的问题.我现在手上没图,稍微记得点.
抽象后的7个节点其中有5个有3条出路,2个有两条出路,总计17条,但是无论任何一个节点进入出去都得消耗两个节点(除去进入的最后一个和走出的第一个),总会有几个剩余1个出路.
所以无解.
答案貌似是这样的
收录互联网各类作业题目,免费共享学生作业习题
鱿鱼慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 10:45:57
七桥问题怎么解真的不能解吗?
七桥问题怎么解
真的不能解吗?
七桥问题怎么解真的不能解吗?
无解.问题可以抽象为7个节点的问题.我现在手上没图,稍微记得点.
抽象后的7个节点其中有5个有3条出路,2个有两条出路,总计17条,但是无论任何一个节点进入出去都得消耗两个节点(除去进入的最后一个和走出的第一个),总会有几个剩余1个出路.
所以无解.
答案貌似是这样的