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

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

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

第一章 电路模型和电路定律 重点： 基尔霍夫定律

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

1.正弦量的表示、相位差; 2.正弦量的相量表示 3.电路定理的相量形式

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

掌握各定理的内容、适用范围及如何应用

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

1.周期函数分解为付里叶级数 2.非正弦周期函数的有效值和平均功率