多项选择题
经过G中每点一次且正好一次的路径不是（）。
A.最小生成树B.哈密尔顿回路C.哈密尔顿路径D.欧拉回路
多项选择题 旅行商问题是个NP难问题，所以只能寻求近似解法，以下方法属于该问题近似解法的是（）。
单项选择题 关于图的边染色问题，下面说法不正确的是：（）。
单项选择题 哥尼斯堡七桥问题是由谁最先以图论模型形式提出的？（）
