下载此文档

武汉纺织大学考试试卷模板模板.doc

文档分类：资格/认证考试 | 页数：约33页举报非法文档有奖

1/33

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/33 下载此文档

文档列表 文档介绍

武汉纺织大学考试试卷模板一、(10分)求下图的最小生成树T,、092√√八二七六五四三一一、(10分)求下图的最小生成树T,.(10分)用Dijkstra算法求解下图中从到其余各点的最短距离(要求写出详细步骤)三.(10分)有8种化学药品需要空运飞越整个国家。某些药品之间要发生化学反应,所以不能放在同一个容器中。化学药品被标记为c1,c2,…,c8。下面列出的是某种给定的化学药品能够发生反应的其它化学药品:求运送这批化学药品需要的最少容器,并给出这批药品的一种最少分类存储方式。(要求用图论方法求解)四(10分)证明:在任何图中,奇度点个数为偶数。、填空题(每空3分,共30分)。,其余的顶点都是树叶,则T中有片树叶。3设连通无向图G有4个奇顶点,要使G变成欧拉图,在G中至少要加条边。4连通无向图G点数为n,边数为m,若G是平面图,则G有个面。5对下列图,试填下表(是类图的打〝√〞,否则打〝×〞)。G1能否一笔画G1是否偶图G2是否哈密尔顿图G2是否可平面图;边色数为_______。题33、用匈牙利算法求下图的最大匹配。

武汉纺织大学考试试卷模板模板来自淘豆网www.taodocs.com转载请标明出处.