简答题 什么是NP类问题？请举例说明。

以“梵天塔问题”为例，说明理论上可行的计算问题实际上并不一定能行。

问答题以“梵天塔问题”为例，说明理论上可行的计算问题实际上并不一定能行。

赛纳河流经巴黎的这一段河中有两个岛，河岸与岛间架设了15座桥。如下图所示。问： （l）能否从某地出发，经过这1...

问答题

赛纳河流经巴黎的这一段河中有两个岛，河岸与岛间架设了15座桥。如下图所示。问：
（l）能否从某地出发，经过这15座桥各一次后再回到出发点？
（2）若不要求回到出发点，能否在一次散步中，穿过所有的桥各一次？若可以，请把路径写出。

判断下列图中，哪个存在欧拉路径，哪个存在欧拉回路。

问答题

判断下列图中，哪个存在欧拉路径，哪个存在欧拉回路。