全文预览已结束
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
第九章 一．基本概念有人请教了当时的大数学家，将之转化为如下的一副“图”，仅图：称由若干个
V v
E
形成的一种拓扑结构为图。记之为G(VE,V v
E
em为边集:EVV为边集到“顶点集与顶点集自身的 射，称之为关联关系。简记为G(V,E)(ei){vi,vi}vi
2.此时称边与顶点1、21联，称顶点1
与顶点
i(e)(vi图G(VE的关联矩阵Rrij)nm，若G(VEr
vi与ej
G(V,
vi与ej关联，ej非自回环； 为有向图v与e关联，e r
vi与ejv是e v是e 图G(VE的邻接矩阵Aaij)nn，若G(VEaij从vi到vj的边数，若不邻接，取0；若G(VEaij从vi到vj的有向边数，若无，取0110001100001101010100011101001A0011011011101
01 01
00111 00111 回路与定理
vvii0ii
满足：
m，对k,1kmmviv k,1kviv k,1k G(V, kk
vi|k1..m}E，则称图G(V,E)存 回路，称序列vivi
k012m为图G(V,E) 回路k012m 定理：无向图G(V,E)存在 回路图G(V,E)是一顶点的度均为边遍历问题
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- flash教学课件语文
- 护理专业发展历程
- 适合不同年龄段的妆容设计
- 房地产项目财务管理的关键点
- 养殖农户市场波动心理调节
- 基于BIM的土木工程可操作性分析
- 城市规划中的BIM技术运用探讨
- 防水涂料固含量复试技术报告
- 屋面防水排气孔间距技术专题
- 保险公司晚会策划方案
- 收费站年度工作计划
- xx县精神病医院建设项目可行性研究报告
- ECMO技术参数要求
- 城市轨道交通供电技术442页完整版教学课件汇总全书电子教案
- 高填深挖路基稳定性监控观测方案
- 安全标准化现场评审所需资料清单(共14页)
- 班组会议运作技巧ppt课件
- 链家房屋买卖合同范本(共10篇)
- 柱上变压器台与设备安装标准
- 技术比武理论复习题(继电保护)
- 锯齿形板式热水冷却器的设计3.
评论
0/150
提交评论