‎在下图中，各结点净流量的计算公式错误的是（）。

单项选择题‌对于Dijkstra算法（标号法），说法错误的是（）。

A.能求出网络中一点到其他点间最短距离
B.可以求有向图的最短路问题
C.能求出网络中任两点间的最短距离
D.可以求无向图的最短路问题

单项选择题‏一个乡镇要修建公路网，将主要旅游景点连接起来，则求最短的公路总长度可归结为（）。

A.最小生成树问题
B.欧拉回路问题
C.最短路线问题
D.哈密尔顿回路问题

单项选择题无向图G连通，不具有一条欧拉路的（）。

A.有1个奇数次点
B.有2个奇数次点
C.所有点次全为偶数
D.有0个奇数次点

单项选择题在任一次双人舞会上，跳奇数次舞的人的总数一定是（）。

A.偶数
B.奇数
C.奇、偶数都有可能
D.不能确定

单项选择题含6个顶点的完全图的边总数是（）。

A.15
B.13
C.16
D.14