4.1 向量的类型 4.2 平面和空间中的向量运算 4.3 平面和空间的向量空间 4.4 欠定方程在 和 中的解空间 4.5 平面上的线性变换 4.6 应用实例 4.7 习题

3.1 行列式的定义 3.2 行列式的性质及应用 3.3 克莱姆（Cramer）法则 3.4 行列式的计算 3.5 应用实例 3.6 习题

2.1 矩阵的加减乘法 2.2 矩阵的逆 2.3 矩阵的分块 2.4 初等矩阵 2.5 应用实例 2.6 习题

1.1 概述 1.2 二元和三元线性方程组解的几何意义 1.3 高斯消元法与阶梯形方程组 1.4 矩阵及矩阵的初等变换 1.5 行阶梯矩阵的生成规则和程序化 1.6 应用实例 1.7 习题

一、模拟试题(一) 二、参考答案 三、模拟试题(二) 四、参考答案

7.1 图的概念/Introduction of Graph 7.2 图的术语/Graph Terminology 7.3 图的表示与同构/ Representing Graph and Graph Isomorphism 7.4 连通性/Connectivity 7.5 欧拉道路与哈密尔顿道路/ Euler and Hamilton Paths 7.6 最短道路问题/Shortest Path Problem 7.7 平面图/Planar Graphs 7.8 图的着色/Graph Coloring

图 论 图/Graph： 可直观地表示离散对象之间的相 互关系，研究它们的共性和特性，以 便解决具体问题

021年2月24日 Deren Chen, Zhejiang Univ. 2 [定义1]相关/relative:按照某种规则，确定二个对象或 多个对象之间有关系，称这二个对象或多个对象是相关的。 注意:相关性与指定的规则有关。 (1)扑克牌中的方块ｋ与梅花ｋ 同花关系：不相关 同点关系：相关 (2)父子二人 同辈关系：不相关

[定义1]相关/relative:按照某种规则，确定二个对象或多个对象之间有关系，称这二个对象或多个对象是相关的。注意:相关性与指定的规则有关

在实际应用中，往往不仅需要计数，而且要把各种情况都枚举出来。 一、 字 典序排 列/lexicographic ordering for permutation 定义: