第六章单元测试
- 若P为网络G的一条流量增广链，则P中所有正向弧都为G的（ ）
- 图的组成要素有（ ）。
- 图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。（ ）
- 网络最短路线问题和最短树问题实质上是一个问题。（ ）
- 无孤立点的图一定是连通图。（ ）
- 度为0的点称为悬挂点。( )
- 一个图G 是树的充分必要条件是边数最少的无孤立点的图。（ ）
- 网络最短路径是指从网络起点至终点的一条权和最小的路线。( )
- 网络最大流量是网络起点至终点的一条增流链上的最大流量。（ ）
- 在任意图中，当点集确定后，树是图中边数最少的连通图。( )
- 求网络最大流的问题可以归结为求解一个线性规划模型。( )
A:对边 B:不饱和边
C:邻边 D:饱和边
答案:不饱和边
A:点和权 B:点 C:点、边和权
D:点及点之间的连线
A:错 B:对
A:错 B:对
A:对 B:错
A:错 B:对
A:错 B:对
A:错 B:对
A:错 B:对
A:错 B:对
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
