- 5
- 0
- 约8.19千字
- 约 14页
- 2019-05-15 发布于安徽
- 举报
第六章最小生成树模型与实验
实用标准文档
PAGE 156
第 页
文案大全
第六章 最小生成树模型与实验
树是图论中的一个重要概念,由于树的模型简单而实用,它在企业管理、线路设计等方面都有很重要的应用。
§6.1树与树的性质
上章已讨论了图和树的简单基本性质。为使更清楚明了,现在使用实例来说明。
图 6.1 例6.1
图 6.1
用五个点代表五个城市,如果在某两个城市之间架设电话线,则在相应的两个点之间联一条边,这样一个电话线网就可以用一个图来表示。为了任何两个城市都可以通话,这样的图必须是连通的。其次,若图中有圈的话,从圈上任意去掉一条边,余下的图仍是连通的,这样可以省去一根电话线。因而,满足要求的电话线网所对应的图必定是不含圈的连通图。图6.1的表达式满足要求的一个电话线网。
定义6.1 一个无圈的连通图称为树.
例6.2 某大学的组织机构如下所示:
文科办公室 教务处
文科办公室
研究处
理科办公室 校行政办公室 研究生院
理科办公室
财务科
数学系校长 行政科
数学系
校长
物理系 理工学院
物理系
校教学办公室
您可能关注的文档
- 1.大数据库设计和编码要求规范.doc
- 二次函数同步练习最完整编辑[1].doc
- 《正常人体解剖学Z》第1次作业-第六次作业.doc
- A组织行为学形考任务.doc
- 仿射变换在初等几何解题中地应用.doc
- 功能性饮料市场调研报告材料.doc
- XXXX学院心理普测报告材料.doc
- 碳排放预测数学建模.doc
- 信号与系统实验实验报告材料.doc
- 滑块模型地位置关系及解题方法.doc
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
原创力文档

文档评论(0)