问答题
以“梵天塔问题”为例,说明理论上可行的计算问题实际上并不一定能行。
对于许多问题,我们可以找到相应的算法,从而证明该问题在理论上是可计算的。例如,对于“梵天塔问题”,可以基于递归方法给出相......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 赛纳河流经巴黎的这一段河中有两个岛,河岸与岛间架设了15座桥。如下图所示。问: (l)能否从某地出发,经过这15座桥各一次后再回到出发点? (2)若不要求回到出发点,能否在一次散步中,穿过所有的桥各一次?若可以,请把路径写出。
问答题 判断下列图中,哪个存在欧拉路径,哪个存在欧拉回路。
问答题 简述“欧拉回路”与“哈密尔顿回路”的区别。