A.更好地规划物流，以减少运营成本B.基因测序C.在互联网环境中如何更好地设置节点，以更好地让信息流动D.规划……

多项选择题经过G中每点一次且正好一次的路径不是（）。

A.最小生成树
B.哈密尔顿回路
C.哈密尔顿路径
D.欧拉回路

多项选择题旅行商问题是个NP难问题，所以只能寻求近似解法，以下方法属于该问题近似解法的是（）。

A.蚁群算法
B.遗传算法
C.最邻近算法
D.人工神经元算法

单项选择题关于图的边染色问题，下面说法不正确的是：（）。

A.图的边着色，本质上是对应实际问题中的“划分”问题或“分类”问题
B.如果能用k中颜色对图G进行正常边着色，称图G是k边可着色的
C.对图G的边进行染色，若相邻边染不同颜色，则称对图G进行正常边着色
D.图的边色数对应的是图的最大独立集划分数

单项选择题哥尼斯堡七桥问题是由谁最先以图论模型形式提出的？（）

A.毕达哥拉斯
B.欧拉
C.高斯
D.达芬奇

多项选择题旅行商问题的近似求解方法有：（）。

A.Christofides算法
B.基于最小生成树的算法
C.启发式算法
D.最近邻居法