原创力文档- 1、本文档共88页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
06网络教程
运 筹 帷 幄 之 中;网 络 分 析;图 与 子 图;无向图的基本概念;续（1）;完全图：每一对点之间均有一条边相连的图
二分图 G=(N,E)：存在的一个二分划(S,T)，使得G的每条边有一个端点在S中，另一个端点在T中
完全二分图 G=(S,T,E)：S中的每个点与T中的每个点都相连的简单二分图
简单图G的补图 :与G有相同顶点集合的简单图，
且中的两个点相邻当且仅当它们在G中 不相邻;网络的基本概念;关联矩阵;关联矩阵示例;邻接矩阵示例;主要结论;子 图;图的连通与割集 ;无向图的路;连通性;有 向 路;点i和点j是强连通的：G中存在一条(i,j)有向路，也存在一条(j,i)有向路
G是强连通的：G中任意两点都是强连通的
G的强连通分支：G的极大连通子图
命题6.2.2 设G有p个强连通分支，则G的邻接矩阵可以表示成如下形式：;割 集;割集的性质;树与支撑树;概念及符号;树的基本性质;概念及符号;支撑树的???本性质;最小树;最小支撑树;算法步骤;算例 ;计算的迭代过程 ;算法复杂性;算法步骤;算例;计算的迭代过程 ;算法复杂性;最短有向路;最短有向路方程;算法步骤 ;算例;计算的迭代过程 ;算法复杂性;最大流;基本概念;主要定理;算法步骤;算例;计算的迭代过程 ;算法复杂性;最小费用流;问 题;线性规划形式;对偶规划;算法步骤 ;算例;计算的迭代过程（1）;计算的迭代过程（2）;计算的迭代过程（3）;算法复杂性 ;运输问题;对偶规划;算法步骤;算例;迭代过程;续（1）;w
w;续（2）;续（3）;;续（4）;续（5）;w
w;最大对集;基本概念;主要定理;基本思想;算法步骤;算例;迭代过程（1）;迭代过程（2）;算法复杂性;分派问题;对偶规划;算法步骤 ;83;算例;计算的迭代过程 （1）;计算的迭代过程（2）;计算的迭代过程（3）;计算的迭代过程（4）
文档评论（0）