下载提示
- 1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
- 2.下载该文档所得收入归上传者、原创者。
- 3.下载的文档，不会出现我们的网址水印。
文档列表
文档介绍
作业:P170~171 (c) (b) 第六章图与网络分析
哥尼斯堡七桥问题 德国古城—哥尼斯堡—普雷格尔河—七
桥问题:从任一桥头出发,依次走过每座
桥,每座桥只走一次,最后回到出发点。
——一笔画问题
2. 中国邮递员问题 邮递员送信送报要走完全部所负责的街道,最后回到邮局,如何走路程最短?
第一节图的基本概念 一、图的概念 1. 图(无向图) 图是由点与边组成的集合,记为:G=(V,E),其中V≠Φ,表示图G中点的集合,E表示图G中边的集合。图中点的个数记为p,称为图的阶;图中边的条数记为q。
2. 端点、关联边、相邻 若边e可以表示为e=(vi,vj),则称vi和vj是边e的端点;边e称为点vi和vj的关联边。 若点vi、vj与同一条边关联,称点vi和vj相邻。 若边ei、ej有公共的端点,称边ei和ej相邻。
3. 环,多重边,简单图 如果边e的两个端点相重,称该边为环。 如果两个端点之间的边多于一条,称为多重边。无环、无多重边的图称为简单图。 4. 次,奇点,偶点,孤立点,悬挂点 与某一个点vi相关联的边的数目称为点vi的次。记为d(vi)。 次为奇数的点称为奇点,次为偶数的点称为偶点。 次为0的点称为孤立点。次为1的点称为悬挂点。
.v6
哥尼斯堡七桥问题 德国古城—哥尼斯堡—普雷格尔河—七
桥问题:从任一桥头出发,依次走过每座
桥,每座桥只走一次,最后回到出发点。
——一笔画问题
2. 中国邮递员问题 邮递员送信送报要走完全部所负责的街道,最后回到邮局,如何走路程最短?
第一节图的基本概念 一、图的概念 1. 图(无向图) 图是由点与边组成的集合,记为:G=(V,E),其中V≠Φ,表示图G中点的集合,E表示图G中边的集合。图中点的个数记为p,称为图的阶;图中边的条数记为q。
2. 端点、关联边、相邻 若边e可以表示为e=(vi,vj),则称vi和vj是边e的端点;边e称为点vi和vj的关联边。 若点vi、vj与同一条边关联,称点vi和vj相邻。 若边ei、ej有公共的端点,称边ei和ej相邻。
3. 环,多重边,简单图 如果边e的两个端点相重,称该边为环。 如果两个端点之间的边多于一条,称为多重边。无环、无多重边的图称为简单图。 4. 次,奇点,偶点,孤立点,悬挂点 与某一个点vi相关联的边的数目称为点vi的次。记为d(vi)。 次为奇数的点称为奇点,次为偶数的点称为偶点。 次为0的点称为孤立点。次为1的点称为悬挂点。
.v6
运筹学第六章图与网络分析(新)a管理精品资料 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
- 最新护师类之外科护理主管护师内部题库及一套.. 23页
- 广西科目六教学设计 5页
- 2024年大自然的启示记叙文6篇 10页
- 过去200年人与自然作用下太白湖生态环境响应的.. 2页
- 2024年大班语言教案集锦七篇 17页
- 辽宁（营口）沿海产业基地战略研究的中期报告.. 2页
- 平面锉削教学设计 4页
- 最新国家电网招聘之金融类完整题库附答案【B卷.. 40页
- 平均数教学设计反思 3页
- 2024年大班数学教学计划14篇 62页
- 2024年大班教案《找规律》反思 7页
- 最新国家电网招聘之财务会计类内部题库附答案.. 94页
- 轴向双鼠笼异步电动机的电磁仿真和参数设计的.. 2页
- 心脏听诊器医学医疗ppt模板 21页
- 小班教学设计与反思 4页
相关文档 更多>>
非法内容举报中心
相关标签
最近更新
- 优化教案跟进课
- PEP小学五年级英语下册期末综合练习试卷
- 宇宙英语2篇
- 一什么朋友十篇
- 心理咨询师考试普通心理学测试试题
- 2024年疫苗项目投资申请报告代可行性研究报..
- 人教版这儿真美教案
- 人人都有挫折教案
- 2024年移动通讯用数字程控交换机项目资金筹..
- PEP人教版小学英语四年级上册期中测试题二
- 浅论企业中的安全生产管理
- 大班美术活动有趣的刮蜡画
- 京戏头饰绘画教案
- 保护视力手抄报5篇
- GJB9001C标准及内审员培训考试题及答案
- GB50108-《地下工程防水技术规范》
- 化学品安全技术说明MSDS-次氯酸钠(中英文对..
- 酒精中毒护理查房
- 界面聚合法
- 核心素养下的初中化学教学专业知识讲座共33..
- 骨折患者术后疼痛护理研究新进展
- 高中英语虚拟语气课件人教版
- 借鉴市委办公厅工作114个失误实例（全集排版..
- 《贵州省情教程》第一章特殊的地理环境