2015年电大《离散数学》任务4答案-电大期末考试必备小抄.doc_第1页
2015年电大《离散数学》任务4答案-电大期末考试必备小抄.doc_第2页
2015年电大《离散数学》任务4答案-电大期末考试必备小抄.doc_第3页
全文预览已结束

下载本文档

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

文档简介

离散数学作业4图的矩阵表示及计算作业作业内容：1已知图g如下图所示（1）试给出图g的集合表示；（2）求图g的邻接矩阵a；v1v2v3v5v4v6（3）利用矩阵a及其幂，求出从结点v1到v5长度为2和3的路的数目并写出这些路解：（1）设g=，v= v1，v2，v3，v4，v5，v6，e= (v1,v2)，(v1,v6)，(v2,v3)，(v2,v5)，(v2,v6)，(v3,v4)，(v3,v5)，(v4,v5) ，(v5,v6)(2) 图g的邻接矩阵a=(3) 从结点v1到v5长度为2的路的数目有2条，路为：v1v2v5，v1v6v5从结点v1到v5长度为 3的路的数目有3条，路为：v1v2 v3v5，v1 v2v6v5，v1 v6 v2v52设g=，v= v1，v2，v3，v4，v5，e= (v1,v2)，(v1,v3)，(v2,v3)，(v2,v4)，(v3,v4)，(v3,v5)，(v4,v5) （1）试给出g的图形表示；（2）写出其邻接矩阵；（3）求出每个结点的度数；（4）画出其补图的图形解：（1）g的图形表示如下：v1v2v3v4v5（2）g的邻接矩阵为：（3）每个结点的度数为：deg（v1）=2，deg（v2）=3，deg（v3）=4，deg（v4）=3，deg（v5）=2，（4）补图的图形为：v1v2v3v4v5活动说明：图的矩阵表示及计算的内容是图论的应用之一，本次活动是一次运用图的矩阵解决实际问题的实践，也是学习过程中的依次形成性考核本次活动共两个题目，第1题共45分，每小题15；第2题共55分，其中第1、2、4小题各15分，第3小题各10分活动要求：1学生在word下编辑完成作业，文件命名为“作业次数+学号”（这是第4次作业，即可命名为：4
人人文库> 全部分类> 专业文献 > 工程机械

温馨提示

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

最新文档

评论

0/150

提交评论