《图与网络规划》.ppt

该【《图与网络规划》 】是由【相惜】上传分享，beplayapp体育下载一共【31】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【《图与网络规划》 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。,用连接两个节点之间的边来表示事物之间的联系,那么现实中的许多问题都可以用图论的语言来描述。如,互联网,网,供给链网络,下水管道网络,天然气管道网络,朋友之间的友谊网络,亲戚关系网络等等整理课件Power-lawdistributionScale-work整理课件举例:群体中的朋友关系网络整理课件内容框架一、??图的根本概念〔讨论思路〕G=〔V,E〕子图矩阵表示含元素的个数点的次边特殊的图点边关系简单图多重图空图连通图树支撑树整理课件空图不含边G=(V,E)矩阵表示A邻接矩阵B关联矩阵C割集矩阵L圈矩阵M可达矩阵D距离矩阵边e=[u,v]关联边端点重合环自回路多重边平行边多于1条边简单图不含多重图含点的次01奇数偶数子图真子图支撑子图导出子图孤立点悬挂点奇点偶点悬挂边顶点数p边数q点边关系各种链的概念整理课件点边关系真子图支撑子图导出子图各种链的概念通路树(6个等价定义)连通图支撑树有向、:图G(V,E)是顶点和边的集合。表示顶点的集合〔节点集〕;表示边的集合〔边集〕。图常用来描述系统的拓扑结构节点代表具有相同属性的事物边代表事物之间的各种关系或联系图7-1整理课件有关图的概念,以图7-1为例顶点集:边集::若,则称节点是边的端点;而边称为与节点关联的边。:若与同一条边相关联,则称为相邻点;若两条边有同一个端点,则称为相邻边。:集合V中元素的个数。:集合E中元素的个数。:若一条边的两个端点(起点和终点)是同一个顶点,称该边为环(loop)。整理课件