最大流6.1 最大流问题这部分我们定义一个网络流，然后试图解决最大流问题。定义1：网络是一个有向图，由顶点),(E V G =V s ∈和连接顶点的边组成。每一条边从v 到都有一个承载能力（即边的容量）由或是表示。对于任何, E t ∈),(w v e =w )(e u ),(w v u E w v ∉),(e m w u ==,0),(ν以及v n =分别表示图中边的个数以及顶点的个数。图6.1

（19）中华人民共和国国家知识产权局（12）发明专利申请（10）申请公布号 CN103150481A（43）申请公布日 2013.06.12（21）申请号 CN201310102253.5（22）申请日 2013.03.14（71）申请人 安凯    地址 264670 山东省烟台市高新区航天路513号（72）发明人 安凯;王晓英;安培亮;安宏亮（74）专利代理机构  

南诏国最小割集与最小径集在事故树分析中的作用    事故树分析是利用事故树对事故进行预测的方法，是安全系统工程中最重要的分析方法之一，它是按照演绎的原理对事故进行定性和定量的分析。定性分析包括最小割(径)集的求取和重要度分析。最小割集是顶上事件发生的最低限度基本事件的集合(用于事故分析，对应有事故树)；最小径集是顶上事件发生所必须的最低限度的基本事件的集合(用于安全分析，对应有

基于最小割集的含环网配电系统可靠性评估  摘要：最小割集理论是在部分高压配电网采取少环网运行方式的情况下提出，属于一种可靠性评估方式，能够为含环网配电系统运行的可靠性提供参考意见。本文首先从最小割集基本理论入手，同时阐述了基于最小割集的含环网配电系统可靠性评估算法，最后总结了基于最小割集的含环网配电系统可靠性评估算例与应用。  关键词：最小割集；含环网配电系统；可靠性；评估算例

G  +第十四章部分课后习题参考答案5、设无向图 G  有 10 条边，3 度与 4 度顶点各 2 个，其余顶点的度数均小于 3，问 G  至∆ 、少有多少个顶点？在最少顶点的情况下，写出度数列、 解：由握手定理图 G  的度数之和为： 21020(  )(G ) 。3 度与4 度顶点各 2 个，这 4 个顶点的度数之和为 14 度。 其余顶点的

第十四章部分课后习题参考答案5、设无向图G有10条边，3度与4度顶点各2个，其余顶点的度数均小于3，问G至少有多少个顶点？在最少顶点的情况下，写出度数列、。  解：由握手定理图G的度数之和为：    3度与4度顶点各2个，这4个顶点的度数之和为14度。    其余顶点的度数共有6度。    其余顶点的度数均小于3，欲使G的顶点最