【名词&注释】
箭线式网络图(the thread line network chart)
[填空题]一般地,把由点和连接这些点的线组成的图形成为()。
查看答案&解析
查看所有试题
学习资料:
[单选题]对箭线式网络图而言,叙述正确的是()。
A. 从始点出发,经过连续相接的活动,直到终点的一条连线称为线路
B. 从始点出发,经过连续相接的活动,到某个结点终止的连线称为线路
C. 从某个结点出发,经过若干个连续相接活动,直到终点的一条连线称为线路
D. 任意两个始点之间,由若干个连续相接活动组成的连线称为线路
[单选题]某人要从上海搭乘汽车去重庆,他希望选择一条线路,经过转乘,使得车费最少。此问题可以转化为()。
A. 最大流量问题求解
B. 最短路问题求解
C. 最小树问题求解
D. 最小费用最大流问题求解
[单选题]关于最小树,以下叙述()正确。
A. 最小树是一个网络中连通所有点而边数最少的图
B. 最小树是一个网络中连通所有的点,而权数最少的图
C. 一个网络中的最大权边必不包含在其最小树内
D. 一个网络的最小树一般是不唯一的
[单选题]关于最大流量问题,叙述正确的是()
A. 一个流量图的最大流量能力是唯一确定
B. 达到最大流量的方案是唯一的
C. 一个流量图的最大流量能力不是唯一的
D. n条线路中的最大流量等于这n条线路的流量能力之和
[单选题]任意一个方阵,如果其各行都是概率向量,则该方阵称之为()
A. 固定概率矩阵
B. 马尔柯夫向量
C. 概率向量
D. 概率矩阵
本文链接:https://www.51bdks.net/show/l6l4ko.html