1.关联矩阵M(D),M(G) 2.用基本联矩阵M(G)求所有生成树 3.邻接矩阵A(D),相邻矩阵A(G) 4.用A的幂求不同长度通路(回路)总数 米 5.可达矩阵P(D),连通矩阵P(G) 6.单源最短路径问题, Dijkstra算法

到目前为止，我们始终是纯形式地讨论多项式，也就是把多项式看作形式表 达式.在这一节，将从另一个观点，即函数的观点来考察多项式

一、重因式的定义 定义 9 不可约多项式 p(x) 称为多项式 f (x) 的 k 重因式

8.1 基本运算电路（重点） 8.2 实际运放电路的误差分析（只讲1例） 8.3 对数和反对数运算电路× *8.4 模拟乘法器× 8.5 有源滤波电路（概念、一阶）

一 、多项式的最大公因式 如果多项式 (x) 既是 f (x) 的因式，又是 g(x) 的因式，那么 (x) 就称为 f (x) 与 g(x) 的一个公因式

在一元多项式环中，可以作加、减、乘三种运算，但是乘法的逆运算—除法 —并不是普遍可以做的.因之整除就成了两个多项式之间的一种特殊的关系

一、等势,优势,劣势,绝对优势,绝对劣势 二、Cantor定理, Schroder-Bernstein-定理 三、基数(势),,N 四、有穷集,无穷集,可数集(可列集) 五、基数运算

一、等价关系,等价类,商集 二、划分,第二类 Stirling数 三、偏序,线序,拟序,良序 四、哈斯图 五、特殊元素:最?元,极?元,?界,?确界 六、(反)链

5.1 概述 5.2 堆栈的使用方法 5.3 控制程序 5.4 算术运算程序 5.5 重复操作程序 5.6 数据块传送程序 5.7 小数运算程序 5.8 浮点运算程序

2.1 矩阵与数组 2.2 数据类型