在求边稠密的图的最小代价生成树时,采用()算法较合适。【上海交通大学2005四、7(2分)】
A.普里姆(Prim)
B.克鲁斯卡尔(Kruskal)
C.迪杰斯特拉(Dijkstra)
D.其他
第4题
该无向图一定是连通图。( )【中南大学2003一、18(1分)】
此题为判断题(对,错)。
第5题
下列有关图的说法错误的是( )。【中南大学2003二、19(1分)】
A.在有向图中,出度为0的结点称为叶子
B.用邻接矩阵表示图,容易判断任意两个结点之间是否有边相连,并求得各结点的度
C.按深度方向遍历图和先根次序遍历树类似,得到的结果是唯一的
D.若有向图G中从结点Vi到结点Vj有一条路径,则在图G的结点的线性序列中结点Vi必在结点Vj之前的话,则称为一个拓扑序列
第6题
分)】【哈尔滨工业大学2004二、3(1分)】
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成,那么整个工程将会提前完成
C.所有的关键活动提前完成,那么整个工程将会提前完成
D.某些关键活动若提前完成,那么整个工程将会提前完成
第7题
下面关于求关键路径的说法不正确的是( )。【南京理工大学1998一、12(2分)】
A.求关键路径是以拓扑排序为基础的
B.一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同
C.一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差
D.关键活动一定位于关键路径上
第8题
关键路径是AOE网中( )。【中南大学2003一、10(1分)】
A.从始点到终点的最短路径
B.从始点到终点的最长路径
C.从始点到终点的边数最多的路径
D.从始点到终点的边数最少的路径
第9题
在下列网中,( )是边不带权值的图。【华南理工大学2007】
A.邮电图
B.AOV网
C.公路网
D.AOE网
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!