6.1 赋权图和距离 6.2 最小生成树 6.3 赋权欧拉图 6.4 赋权哈密尔顿图 7.1 有向图的定义 7.2 有向图的表示 7.3 有向图的连通 7.4 有向图的距离 7.5 流网络和最大流

网络——赋权图，记D=（V，E，C），其中C={c1，…，cn}， ci为边ei上的权（设ci ）。 网络分析主要内容——最小部分树、最短路、最大流

即首先给出一个初始流,这样的流是存在的,例如零流。如果存在关于它的可增广轨, 那么调整该轨上每条弧上的流量,就可以得到新的流。对于新的流,如果仍存在可增 轨,则用同样的方法使流的值增大,继续这个过程,直到网络中不存在关于新得到流的 可增广轨为止,则该流就是所求的最大流。 这种方法分为以下两个过程:

利用Fluent软件模拟旋流氧枪的气体射流和提钒转炉内部的钢液流速，研究常规氧枪以及旋流角分别为5°、8°、10°和13°的旋流氧枪对熔池的搅拌效果和冲击特性.研究发现旋流氧枪射流分布相对分散，流股之间干扰少.增加熔池冲击面积，熔池内部等速线所包围的面积变大.10°旋流氧枪喷头喷吹时，等速线所包围面积最大，其面积约为熔池纵切面面积的75%，钢液的流动速度最大，有利于促进转炉提钒过程钒元素的扩散，从而提高提钒效率

§9.1 网络与网络流的基本概念 §9.2 最大流最小割定理及求最大流的标号算法 §9.3 求最大流的 Dinic 算法 §9.4 最小费用流问题

提出了点接触热弹流润滑的简化数值解。在等温弹流润滑完全数值解的计算结果基础上,通过联立求解能量方程和热界面方程等,计算出重载条件下点接触弹流润滑状况下的三维温度分布。研究了热弹流问题的温升规律,并提出了油膜和接触体表面的最大温升公式。该公式得到了弹流测温实验的初步验证

• 网络优化是运筹学中的一个重要分支，所研究的问题涉及经济管理、交通运输、计算机科学与信息技术、通讯与网络技术等诸多领域。在现实生活中，诸如最短路问题、运输问题、指派问题、中国邮递员问题、旅行商问题等都是网络优化的问题。 • 由于多数网络优化问题是以网络上的流为研究对象，因此，在图论中一般只涉及网络流问题。 • 4.1 网络流与截集 • 4.2 最大流问题及其解法 • 4.3 最小费用流算法 • 4.4 Petri网

针对某厂三流异型坯中间包，建立了相似比为1∶2的水模型，使用F曲线对不同控流装置下的中间包流场特性进行分析与优化。实验内容包括原型控流装置、湍流抑制器无挡坝、湍流抑制器加挡坝组合。结果表明，原型中间包中部水口存在短路流，水口间流动的差异性较大，可能导致三个铸流的铸坯温度和洁净度不均匀，进而发生同炉次各铸坯质量稳定性差的问题。采用湍流抑制器无挡坝控流装置，湍流抑制器导流孔夹角为60°时，短路流出现在中部；导流孔夹角为86°时，无短路流，各流一致性变好；导流孔夹角为110°时，两侧水口出现短路流，各流一致性优于前两个角度。中间包的各流一致性与死区比例并无相关性，一致性良好的中间包流场，其死区比例并不一定小。优化后的中间包湍流抑制器导流孔夹角为110°，挡坝距离中间包中心2400 mm，中间包内无短路流，1#、2#水口一致性最佳，死区由17.89 %减小到9.67 %，减小率为11.25 %，F曲线标准差最大值由0.3减小到0.016

图与网络分析 Graph Theory and Network Analysis 网络流(Flow)与最大流问题 最小费用大流问题 前面讨论的旅行社的计划问题中,旅行社解决了将尽可能多的 游客(86人)送往了目的地—北京,但旅行社计划时没有考虑机 票的成本。现在旅行社考虑的问题是既要送出尽可能多的游客(86 人),又要使机票的总成本最低,应该如何制定新的计划呢?这就 是最小费用大流所研究解决的一类流量问题。 最小费用大流问题还广泛应用于诸如最优匹配,运输问题等一 类问题。 应该注意的是:最小费用大流问题首先要解决网络上的最大流 ,目的是寻找使总费用达到最小的那个最大流

向钢包保护套管中吹入惰性气体,利用套管中湍急的注流,可将气体离散为弥散微小气泡.通过计算套管中注流的能量分散强度,得出了套管中弥散微小气泡的最大尺寸,并采用伯努利方程分析了套管中注流的压力分布.理论计算结果与文献报道及实验室水模实验结果一致