大学物理实验课是高等工科 院校的一门必修基础课程，是对 学生进行科学实验基本训练，提 高学生分析问题和解决问题能力 的重要课程。物理实验课和物理 理论课具有同等重要的地位

§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.正弦稳态电路的功率分析;