A.毕达哥拉斯B.欧拉C.高斯D.达芬奇哥尼斯堡七桥问题是由谁最先以图论模型形式提出的？（）……

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

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

多项选择题关于中国邮递员问题和欧拉回路，以下描述正确的有：（）。

A.中国邮递员问题可以用Edmonds-Johnson算法求解
B.Fleury （佛罗莱）算法是求无向欧拉图G中一条欧拉回路的算法
C.中国邮递员问题可以用Fleury算法直接计算出结果
D.连通图，若删除一条边e后图G不连通，则称该边为割边，或桥

多项选择题关于连通图，下面说法正确的是：（）。

A.任意连通图至多有一个生成树
B.无向连通图G的所有生成树中，边的权值总和最小的称为G的最小生成树
C.任意连通图至少有一个生成树
D.无向连通图G的所有生成树中，点的权值总和最小的称为G的最小生成树

多项选择题下面关于Floyd算法的描述正确的是：（）。

A.Floyd算法可以求解任意网络中两点间的最短路
B.Floyd算法可以正确处理有向图或有向图或负权（但不可存在负权回路）的最短路径问题
C.Floyd算法可以用于计算有向图的传递闭包

多项选择题以下哪些问题是欧拉图问题？（）

A.圆桌会议座位安排问题
B.中国邮递员问题
C.哥尼斯堡七桥问题
D.旅行商问题