图的基本概念与基本定理 树和最小支撑树 最短路问题 网络系统最大流问题 网络系统的最小费用最大流问题 中国邮递员问题

一、图的基本概念与基本定理 二、树和最小支撑树 三、最短路问题 四、网络系统最大流问题 五、网络系统的最小费用最大流问题 六、中国邮递员问题

一、图的基本概念与基本定理 二、树和最小支撑树 三、最短路问题 四、网络系统最大流问题 五、网络系统的最小费用最大流问题 六、中国邮递员问题

设网络N仅由线性电阻元件组成,该网络对外 有两对端钮。 互易定理1:对于图示两电路有 2 当l1=l2时, 即电压源和电流表互换位置后,电流表的读数不变

线性网络:由独立电源和线性元件组成。 具有线性性质: 1.齐次性:单个激励(独立源)作用时,响应与激励成正比。 2.可加性:多个激励同时作用时,总响应等于每个激励单独作用(其余激励置零)时所产生的响应分量的代数和

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

4－1、分解的基本步骤 4－2、单口网络的电压、电流关系 4－3、单口网络的置换－置换定理

线性网络的一般分析方法 电阻电路分析方法: 一、等效变换—求局部响应 二、一般分析方法—系统化求响应 三、网络定理

§9-1 基本概念 §9-2 电阻的平均功率 §9-3 电感、电容的功率 §9-4 单口网络的平均功率 §9-5 单口网络的无功功率 §9-6 复功率和复功率守恒 §9-7 正弦稳态最大功率传输定理

16-1 二端口网络 前面讨论的都是一端口网络：给定电路和输入，求感兴趣的未知量 并可用戴维宁和诺顿等效定理进行等效