- 0
- 0
- 约1.06万字
- 约 60页
- 2026-11-18 发布于陕西
- 举报
第8章图论基础
主要内容8.1图的基本概念8.2树与图的生成树8.3割集8.4网络流8.5极大流-极小割定理8.6确定极大流的标记算法8.7最佳路径问题8.8图论在通信网络中的应用
主要内容8.1图的基本概念8.2树与图的生成树8.3割集8.4网络流8.5极大流-极小割定理8.6确定极大流的标记算法8.7最佳路径问题8.8图论在通信网络中的应用8.1.1图中常用术语定义8.1.2图的同构8.1.3道路和回路
8.1.1图中常用术语定义在几何上,一般将图定义为空间中一些点(顶点)和连接这些点的线(边)的集合。图论中将图定义为一个偶对G=(V,E),其中,V表示顶点的集合,E表示边的集合。也就是说,由点集合V和点与点之间的连线的集合E所组成的集合对(V,E)称为图,用G=(V,E)来表示。其中,V中的元素称为节点,E中的元素称为边。
8.1.1图中常用术语定义也可以用边的两个顶点来表示边。如果边e的两个端点是u和v,那么e可以写成e=(u,v),这里(u,v)表示u和v的无序对。即(u,v)和(v,u)都表达了以u和v为端点的无向边。如果u=v,则e
您可能关注的文档
- 课程思政CH1-01-从天宫课堂看中国载人航天技术的蓬勃发展.pptx
- 课程思政CH1-02-从天问一号看中国深空探测技术的蓬勃发展.pptx
- 课程思政CH1-03-中国的信息论先驱.pptx
- 课程思政CH2-01-从自然语言熵看汉字文化博大精深.pptx
- 课程思政CH3-01-理论联系实际,论香农公式及其应用.pptx
- 课程思政CH5-01-从信源编码认识科学家哈夫曼.pptx
- 课程思政CH5-02-从AVS看中国视频编码技术的创新与发展.pptx
- 课程思政CH7-01-用发展的眼光看问题,论信道编码技术.pptx
- 课程思政CH7-02-从5G信道编码之争看中国通信崛起之路.pptx
- 第2章 信源与信源.pptx
- 2026北京大学光华管理学院招聘1名劳动合同制工作人员备考题库及一套完整答案详解.docx
- 2026泰州市市直事业单位公开招聘工作人员31人冲刺试卷及1套参考答案详解.docx
- 2026福建泉州师范学院美术与设计学院招聘高层次人才2人备考题库及参考答案详解.docx
- 测量浮力的方法课件.pptx
- 2026浙江衢州市江山市启宁工贸有限公司、江山市泰汇物资有限公司招聘工作人员12人冲刺试卷及完整答案.docx
- 陈列反馈PPT教学课件.pptx
- 2026年甘肃陇南徽县城区部分学校教师选调25人备考题库有答案详解.docx
- 2026浙江省财开集团有限公司招聘2人备考题库及一套答案详解.docx
- 测量浮力PPT教学课件.pptx
- 2026年六安霍山县公开招聘公办幼儿园保育员5名备考题库含答案详解.docx
原创力文档

文档评论(0)