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

§7.1 平面图的概念 §7.2 欧拉公式 §7.3 平面图的判断 §7.4 平面图的对偶图 §7.5 平面图的面染色和四色猜想

§6.1 边染色 §6.2 点染色 §6.3 色多项式 §6.4 完美图

§4.1 Euler 图 §4.2中国邮递员问题（Chinese Postman Problem） §4.3Hamilton 图 §4.4 旅行商问题(Travelling Salesman Problem,TSP)

§2.1 割点和割边 §2.2 连通度和边连通度 §2.3 2-连通图的性质 §2.4 Menger定理 §2.5 可靠通信网络的设计

中科院研究生院专业基础课：《图论与网络流理论》第一章 习题（高随祥）

一、分别用回路法和节点法列写下图电路的方程

1.电路等效的概念; 2.电阻的串、并联; 3.变换; 4.电压源和电流源的等效变换;

1.阻抗和导纳 2.正弦稳态电路的分析 3.正弦稳态电路的功率分析;

熟练掌握电路方程的列写方法： 一、支路电流法 二、回路电流法 三、节点电压法