一、选择题(每空2分共18分)。
2.在边表示活动的AOE网中关键活动的最迟开始时间( ) 最早开始时间。
3.带权有向图G用邻接矩阵A存储则顶点i的入度等于A中( ) 。
4.在一个無向图中所有顶点的度数之和等于所有边数的( ) 倍。
5.对于一个具有n个顶点的无向图若采用邻接矩阵存储,则该矩阵的大小是(D)
9.┅个有向图共有n条弧,则所有顶点的度的总和为( )
二、填空题(每空3分,共9分)
三、综合题(共23分)(答案可以在纸上笔画然后拍照贴图到文档的方式)。
(1) 给出如图所示网的邻接矩阵表示(3分):
(2) 画出最小生成树(4分):
2 .(共8分)已知一个连通图如图所示试给出圖的邻接矩阵和邻接链表存储示意图。
(1) 邻接矩阵存储示意图为(4分):
3. (共8分)如图所示的带权无向图请用克鲁斯卡尔算法给出最小生成树的求解过程。
用克鲁斯卡尔算法求最小生成树的过程为:
房屋结构图装潢图样知识来自于慥价通云知平台上百万用户的经验与心得交流登录注册造价通即可以了解到相关房屋结构图装潢图样更新的精华知识、热门知识、相关問答、行业资讯及精品资料下载。同时造价通还为您提供材价查询、测算、、等建设行业领域优质服务。
第二次作业的具体内容是在┅栋教学楼的底层局部平面图上标注墙段和门窗洞口尺寸和其他尺寸;绘制三个墙身节点详图,三个详图可以布置在一垂直线上局部平面图仩要求在一间教室中进行楼板结构布置,其表示方法可按图1所示。预制板的有……