已阅读5页，还剩9页未读， 继续免费阅读
版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
超图,线图的缺陷,线图中限定每条边的关联结点为两个，限制了线图的表达能力。现实世界中，广泛地存在着各种各样的多元联系，难以用线图直观地表达。,超图,一个超图H是一个有序二元组H=，其中V是一个有限集，V中的元素称为H的结点，E是一个超边的集合。E中每一条超边都是V的一个非空子集，并使得V中每个结点至少属于E中的一条超边。,超图表示,结点用标号表示超边用环绕它的全部关联结点的封闭曲线表示例,通路,设H=是一个超图，A、B是V中的结点，则H中从A到B的一条通路是一个边的序列E1,E2,Ek(k1)，该序列满足下列条件：（1）AE1,BEk；（2）对于所有1ik，EiEi+1。边序列E1,E2,Ek为从E1到Ek的通路。,连通,在超图H中，如果两个结点（或边）之间存在一条通路，则称它们是连通的。如果一个边的集合中每一对边都是连通的，则称该边集是连通的。,连通支,一个超图H中的任一极大连通边集以及它们的关联结点一起称作H的一个连通支。,子图,设H=，H=都是超图，如果VV，EE，则称H是H的一个子图。,化简超图,设H=是一个超图，如果边集E中不存在任何一条边是另一条边的真子集，则称H是一个化简超图。对于任意一个超图H，通过从图中删去那些为别的边所真包含的超边而得到一个化简超图，称这个化简超图为H的化简图，记为RED(H)。,投影图,设H=是一个超图，结点集VV，则我们称超图RED()为H到V的投影,记作HV，其中EV=eEV:eE-，EV中的每一条边通常也称作H的一条子边。,一个超图的
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 流动摊位车出租合同范本
- 网络项目分包合同协议书
- 网络科技项目合作协议书
- 防水维修质保协议书范本
- 聘用检验工作人员协议书
- 珠宝行业合作合同协议书
- 矿山整体承包合同协议书
- 防水彩钢瓦采购合同范本
- 牙椅转让合同协议书模板
- 研发项目委托开发协议书
- 武进区横山桥高级中学申报四星级高中自评报告
- RB/T 228-2023食品微生物定量检测的测量不确定度评估指南
- 常见输血不良反应的诊断及处理精讲课件
- JG-T 225-2020 预应力混凝土用金属波纹管
- 2024年俄罗斯湿纸巾和湿巾行业应用与市场潜力评估
- 正规挖机安全协议责任书
- 重庆发展投资公司及所属子企业招聘笔试真题2022
- 全屋定制直播间话术
- HG-T20678-2023《化工设备衬里钢壳设计标准》
- 工程项目部安全生产治本攻坚三年行动实施方案
- 胎儿宫内窘迫的护理
评论
0/150
提交评论