全文预览已结束
下载本文档
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
第九章 一．基本概念有人请教了当时的大数学家，将之转化为如下的一副“图”，仅图：称由若干个
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 加盟连锁酒店项目计划书
- 喷油漆施工合同协议书
- 中国全自动管道清洗机器人行业市场占有率及投资前景预测分析报告
- 2025年聚四氟乙烯材质报告单
- 打水井安全合同协议书
- 2025年数字经济背景下会展产业的数字化转型与线上会展发展报告
- 安装电动幕布合同协议书
- 图文合同协议书范本大全
- 基础合同解除协议书怎么写
- 跨境电子商务项目商业计划书(五范例)
- 【审计工作底稿模板】FH应付利息
- 胃肠减压技术操作流程.
- 工贸企业安全管理台账资料
- 三方协议书(消防)
- 工序能耗计算方法及等级指标
- 预激综合征临床心电图的当前观点
- 阀门检修作业指导书讲解
- 毕业设计（论文）秸秆粉碎机的设计（含全套图纸）
- 桩基钢筋笼吊装计算书(共16页)
- 危大工程验收表-
- 叶轮动平衡试验报告A
评论
0/150
提交评论