A.能求出网络中一点到其他点间最短距离B.可以求有向图的最短路问题C.能求出网络中任两点间的最短距离D.可以求无向图的最短路问题
单项选择题一个乡镇要修建公路网,将主要旅游景点连接起来,则求最短的公路总长度可归结为()。
A.最小生成树问题B.欧拉回路问题C.最短路线问题D.哈密尔顿回路问题
单项选择题无向图G连通,不具有一条欧拉路的()。
A.有1个奇数次点B.有2个奇数次点C.所有点次全为偶数D.有0个奇数次点
单项选择题在任一次双人舞会上,跳奇数次舞的人的总数一定是()。
A.偶数B.奇数C.奇、偶数都有可能D.不能确定
单项选择题含6个顶点的完全图的边总数是()。
A.15B.13C.16D.14
单项选择题下图是求解某目标规划问题的EXCEL界面,若求x1+2x2+=40的左端的约束总量,F4的计算公式错误的是()。
A.=SUMPRODUCT(B4:C4,B10:C10)+D4-E4B.=SUMPRODUCT(B4:C4,B10:C10)-D4+E4C.=B4*B10+C4*C10+D4-E4D.=SUMPRODUCT(B4:C4,$B$10:$C$10)+D4-E4