七桥问题怎么解真的不能解吗?
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/13 07:42:56
![七桥问题怎么解真的不能解吗?](/uploads/image/z/10357733-29-3.jpg?t=%E4%B8%83%E6%A1%A5%E9%97%AE%E9%A2%98%E6%80%8E%E4%B9%88%E8%A7%A3%E7%9C%9F%E7%9A%84%E4%B8%8D%E8%83%BD%E8%A7%A3%E5%90%97%3F)
x_N@/D h/
E`^є?5R
m23Wpxŧ7~; JbۋZ[4{F[uY
M\w7*21hlLP5.UėK&!ɼQu*qIok` g,rJ/.VVr1I(DKXIAxGI[CBM.CˏK!'!u60vs0rtN|&z4)qI:
+3?!lg.wM=i\Cj\n[)\\q2Z]
七桥问题怎么解真的不能解吗?
七桥问题怎么解
真的不能解吗?
七桥问题怎么解真的不能解吗?
无解.问题可以抽象为7个节点的问题.我现在手上没图,稍微记得点.
抽象后的7个节点其中有5个有3条出路,2个有两条出路,总计17条,但是无论任何一个节点进入出去都得消耗两个节点(除去进入的最后一个和走出的第一个),总会有几个剩余1个出路.
所以无解.
答案貌似是这样的