离散数学课程作业3_第1页
离散数学课程作业3_第2页
离散数学课程作业3_第3页
离散数学课程作业3_第4页
全文预览已结束

下载本文档

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

文档简介

1、离散数学课程作业（3）第三部分 图论一、 填空题1、 一个无向图表示为G=（P，L），其中P是_的集合，L是_的集合，并且要求_。2、 设G=（P，L）是图，如果G是_，并且_，则G是树。如果根树T的每个点v最多有两棵子树，则称T为_。3、 设G是完全二叉树，G有15个点，其中8个叶结点，则G的总度数为_，分枝点数为_。二、 单项选择题1、 已知图G的相邻矩阵为，则G有（ ）。A. 5点，8边 ；B. 6点，7边； C. 5点，7边； D. 6点，8边2、 设图G是有6个顶点的连通图，总度数为20，则从G中删去（ ）边后使之变成树。A .10；B. 5；C. 3；D. 23、已知图G的相邻矩阵

2、为，则G的边数与分枝数为（ ）。A. 5，3 ；B.4，2； C.5，1； D.6，4三、 计算题1、设无向图个G=（P，L），P=v1，v2，v6，L=（v1，v2），（v2，v2），（v2，v4），（v4，v5），（v3，v4），（v1，v3），（v3，v1）。（1） 画出G的图形；（2） 求出G中各顶点的度及奇数度顶点的个数。2、 设T是如下的二叉树，试写出对T先根遍历，中根遍历和后根遍历时访问所有点的顺序。（从上到下，从左至右，节点依次为A、B、C、O、P）3、求图中A到其余各顶点的最短路径，并写出它们的权。4、用迪克斯特拉算法求出下面有限权图中从A到D的最短路，要求用图示方法给出求解过程。5、设有5个城市v1，v2，v3，v4，v5，任意两城市之间铁路造价如下：（以百万元为单位）w（v1，v2）=4， w（v1，v3）=7， w（v1，v4）=16， w（v1，v5）=10， w（v2，v3）=13， w（v2，v4）=8， w（v2，v5）=17， w（v3，v4）=3， w（v3，v5，）=10， w（v4，v5）=12试求出连接5个城市的且造价最低的铁路网。 6、试用克鲁斯卡尔算法求下图所示权图中的最优支撑

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论