A.Floyd算法可以求解任意网络中两点间的最短路B.Floyd算法可以正确处理有向图或有向图或负权（但不可存……

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

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

单项选择题Matlab工具箱中的相关图函数在下面哪一个工具箱里：（）。

A.map
B.images
C.bioinfo
D.globaloptim

单项选择题关于Dijkstra算法，下面说法错误的是：（）。

A.存在令Dijkstra算法失效的网络
B.Dijkstra算法可以求解任意网络中两点间的最短路
C.Dijkstra算法可以求解边权为正数的网络中两点间的最短路
D.Dijkstra算法可以求解无负权网络中两点间的最短路

单项选择题求一个加权图的最小生成树，可以用下面哪个算法实现：（）。

A.Welsh-Powell算法
B.Prim算法
C.Floyd算法
D.Kruskal算法

单项选择题在图论问题中，往往用什么来表示事物之间的联系？（）

A.点
B.角度
C.平面
D.连线