图论部分作业 答案_第1页
图论部分作业 答案_第2页
图论部分作业 答案_第3页
图论部分作业 答案_第4页
图论部分作业 答案_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、要求:请用姓名: 一. 填空1. 已知无向2. 一棵树有3. 叶权为54. 无向图G5. 设无向图 96. 完全二部7.8. 某连通平9. 下列说法A .完全匹D .彼得森二. 解答1. (1用矩阵311=00A 即1+1即为A 度为 4用A4纸双 向图G 如下图有2个2度结、5、6、7、有21条边图G 有12条 个结部图4,6K 的边平面图有5个法正确的是 匹配一定是最森图是平面图阵运算方法求111101111001+1=3。 (2 2中第三行第 的通路数即面打印作业班级: 图所示则图点,1个3度结10、15、20,12个3度结边,已知G 结点。边数为 个面和5个结 A 最大匹配;B .图;

2、E .树是求下图G 中长 解:首先,41211=1100A 3v 到4v 长度第四列元素即为4A 中第三图论部业试题后, 图中1r 面的次结点,3个4度0、30的最优结点,其余结中度数为3 24 左图中0v 结点,则该平C E F 最大匹配一是无回路的连长度为4的回路可求得该图12110201。则(为1的通路数1,3v 到4v 长三行第四列元部分作业手写答题,学号: 数为 3 度结点,其它的优树T 的树权结点的度数均的结点数为 ,匹配数到5v 的最短平面图的边数 一定是完全匹连通图;F. 完路的数目;(2图的邻接矩阵(1 G 中长度数即为A 中第长度为3的通元素2。(答案并写清个 ;3r 面的

3、次数的都是1度结权W(T为 为2,则G 的6个,其余结为 4短路径的结点为 。 匹配;C. (1,3,4完全二叉树的2分别写出v 阵为01=00A 度为4的回路第三行第四列通路数即为A 个人姓名学号班级序号:数为 5 结点,那么这棵 267 的结点总数为结点的度数均 。点顺序为01v v v 8 4,5,5,6,7不可的分支点数比3到4v 长度为110000101001,路数目为4A 中列元素1,3v 3中第三行第号等信息 : ;5r 面的次数棵树的边数是 。 为 15 均小于3,则 2435v v v 。可能是某个简树叶数少一个为1,2,3,4的通则210=10A 中主对角线上3到4v 长度

4、为第四列元素 数为 3 是 14 。G 中至少有 简单图序列;个。通路的数目。101110001001,上的元素和,为2的通路数1,3v 到4v 。 。 有 数长 2. 分别画出 (1 解:(1 3. 构造叶权解:所求最树权为(W T4. 无向图G (2 给出图解:(1点边 (2点连出以下两图的 权为2,3,4,4,5最优树为233=+如下图所示G 的点连通度点割集2个 边割集7个 连通度与边连的最小生成树 5,5,7的最优树372+示:度和边连通度d ,a c 其5e , 12,e e 连通度均为1树并分别写出 权为58 树T ,并计算4343+(1 写度。其中d 是割点,13,e e , 1e1 出其最小生成 (2算树权W(T535+写出G 的全部点 4,e , 23,e e 成

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论