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

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

1.三相电路的基本概念 2.对称三相电路的分析 3.三相电路的功率

1.互感和互感电压 2.有互感电路的计算 3.空心变压器和理想变压器