第2章测验题样题：含欧拉与尔顿路径判断、RSA及背包问题.pdfVIP

第2章测验题样题（开卷）

班级：学号：：成绩：

1.判断下列图形是否存在欧拉路径、欧拉回路、尔顿路径尔顿回路？如果存在，

请写出路线。是否为欧拉图、尔顿图？

(a)(b)

B

D

A

C

(c)(d)

BC

G

F

E

A

D

(e)

2．判断以下4个小题的对错，对的打√，错的打×。

（1）PiscontainedinNP（）。

（2）AllsolvableproblemsareinP（）。

（3）ThetravelingsamanproblemisinNP（）。

（4）Thetravelingsamanproblemisnotsolvable（）。

3．设p11，q=17，n11×1718