单项选择题
A.图的边着色，本质上是对应实际问题中的“划分”问题或“分类”问题B.如果能用k中颜色对图G进行正常边着色，称图G是k边可着色的C.对图G的边进行染色，若相邻边染不同颜色，则称对图G进行正常边着色D.图的边色数对应的是图的最大独立集划分数
哥尼斯堡七桥问题是由谁最先以图论模型形式提出的？（）A.毕达哥拉斯B.欧拉C.高斯D.达芬奇
单项选择题哥尼斯堡七桥问题是由谁最先以图论模型形式提出的？（）
A.毕达哥拉斯B.欧拉C.高斯D.达芬奇
旅行商问题的近似求解方法有：（）。A.Christofides算法B.基于最小生成树的算法C.启发式算法D.最...
多项选择题旅行商问题的近似求解方法有：（）。
A.Christofides算法B.基于最小生成树的算法C.启发式算法D.最近邻居法
关于中国邮递员问题和欧拉回路，以下描述正确的有：（）。A.中国邮递员问题可以用Edmonds-Johnson算...
多项选择题关于中国邮递员问题和欧拉回路，以下描述正确的有：（）。
A.中国邮递员问题可以用Edmonds-Johnson算法求解B.Fleury （佛罗莱）算法是求无向欧拉图G中一条欧拉回路的算法C.中国邮递员问题可以用Fleury算法直接计算出结果D.连通图，若删除一条边e后图G不连通，则称该边为割边，或桥
