A.能求出网络中一点到其他点间最短距离B.可以求有向图的最短路问题C.能求出网络中任两点间的最短距离D.可以求无向图的最短路问题
单项选择题一个乡镇要修建公路网，将主要旅游景点连接起来，则求最短的公路总长度可归结为（）。
A.最小生成树问题B.欧拉回路问题C.最短路线问题D.哈密尔顿回路问题
单项选择题无向图G连通，不具有一条欧拉路的（）。
A.有1个奇数次点B.有2个奇数次点C.所有点次全为偶数D.有0个奇数次点
