题目内容

由点和边构成的图叫无向图,而由点和带箭头的弧所构成的图叫有向图;无向图是一种特殊的有向图,无向图的边实际上就等价于两条反向的弧。( )

查看答案

搜索结果不匹配？点我反馈

更多问题

在最短路问题中从发点到收点的最短路总是唯一的。( )

网络最短路径是指从网络起点至终点的一条权数之和最小的路线。( )

要用最少费用建设一条公路网,要求在一定时间内通过的车辆尽可能多,已知建设费用与公路长度成正比,那么该问题可以看成是( )

A. 最小生成树问题
B. 最大流量问题
C. 最短路径问题
D. 最小费用最大流问题

存贮论主要解决存贮策略问题,即两个主要问题( )

A. 存贮费c1和订购费c3
B. 每次补充存贮物资的数量Q和间隔时间T
C. 每次补充存贮物资的周期T和一年的总费用TC