下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
会计学
1
运筹学图与网络分析新a管理资料
第1页/共120页
第2页/共120页
2. 中国邮递员问题 邮递员送信送报要走完全部所负责的街道，最后回到邮局，如何走路程最短？
第3页/共120页
第一节 图的基本概念 一、图的概念 1. 图（无向图） 图是由点与边组成的集合，记为：G=(V,E)，其中V≠Φ，表示图G中点的集合，E表示图G中边的集合。图中点的个数记为p，称为图的阶；图中边的条数记为q。
第4页/共120页
第5页/共120页
2. 端点、关联边、相邻 若边e可以表示为e=（vi，vj)，则称vi和vj是边e的端点；边e称为点vi和vj的关联边。 若点vi、vj与同一条边关联，称点vi和vj相邻。 若边ei、ej有公共的端点，称边ei和ej相邻。
第6页/共120页
第7页/共120页
3. 环，多重边，简单图 如果边e的两个端点相重，称该边为环。 如果两个端点之间的边多于一条，称为多重边。无环、无多重边的图称为简单图。 4. 次，奇点，偶点，孤立点，悬挂点 与某一个点vi相关联的边的数目称为点vi的次。记为d(vi)。 次为奇数的点称为奇点，次为偶数的点称为偶点。 次为0的点称为孤立点。 次为1的点称为悬挂点。
第8页/共120页
.v6
第9页/共120页
1
运筹学图与网络分析新a管理资料
第1页/共120页
第2页/共120页
2. 中国邮递员问题 邮递员送信送报要走完全部所负责的街道，最后回到邮局，如何走路程最短？
第3页/共120页
第一节 图的基本概念 一、图的概念 1. 图（无向图） 图是由点与边组成的集合，记为：G=(V,E)，其中V≠Φ，表示图G中点的集合，E表示图G中边的集合。图中点的个数记为p，称为图的阶；图中边的条数记为q。
第4页/共120页
第5页/共120页
2. 端点、关联边、相邻 若边e可以表示为e=（vi，vj)，则称vi和vj是边e的端点；边e称为点vi和vj的关联边。 若点vi、vj与同一条边关联，称点vi和vj相邻。 若边ei、ej有公共的端点，称边ei和ej相邻。
第6页/共120页
第7页/共120页
3. 环，多重边，简单图 如果边e的两个端点相重，称该边为环。 如果两个端点之间的边多于一条，称为多重边。无环、无多重边的图称为简单图。 4. 次，奇点，偶点，孤立点，悬挂点 与某一个点vi相关联的边的数目称为点vi的次。记为d(vi)。 次为奇数的点称为奇点，次为偶数的点称为偶点。 次为0的点称为孤立点。 次为1的点称为悬挂点。
第8页/共120页
.v6
第9页/共120页
运筹学图与网络分析新a管理资料PPT学习教案 来自淘豆网www.taodocs.com转载请标明出处.
相关文档 更多>>
非法内容举报中心
相关标签
最近更新
- 护理人力资源ppt课件
- 清平乐·村居
- 金融专业学生代表实习报告锦集六篇
- SYB创业培训课件创业者的人力资源管理与激励..
- 护理面试ppt课件推荐老师
- MNO智能物联卡平台在车辆燃料消耗中的应用
- 阅读卡内容3篇
- 形容全面的词2篇
- 2024年防火胶资金需求报告代可行性研究报告..
- 浅谈高一物理学习方法指导
- 交通规则手抄报3篇
- 大班科学优质课教案及教学反思《背背小书包..
- 2024年二次供水资金需求报告代可行性研究报..
- 护理纠纷处理技巧ppt课件
- 护理健康教育 ppt课件
- 护理患者安全ppt课件
- 山东大学管理学院简介
- 朗读者作文2篇
- 护理管理ppt课件结尾
- 2024年大中型直流电机资金筹措计划书代可行..
- 2024年醇酸磁漆资金筹措计划书代可行性研究..
- 《氧化与还原反应》
- 护理程序的步骤ppt课件
- 2024年彩色宝石资金需求报告代可行性研究报..
- 2024年玻尿酸注射资金筹措计划书代可行性研..
- 2023年04月湖南永州零陵区中医院招聘笔试历..
- 党校培训班发言：增强政治意识+强化使命担当..
- 2022-2023年河南语文对口升学试卷(含答案)
- 澳大利亚签证54表格模板word填写版
- 家政服务员教案第五章家用电器保洁