1.3从网络到图 1、网络图论概论 图论是数学领域中一个十分重要的分支,这 里所涉及的只是图论在网络中的应用,称网 络图论。网络图论也称网络拓扑。 为在计算机上系统地列出一个复杂网络的方 程以便分析,就要用到网络图论和线性代数 的一些概念。 随着计算机的发展,网络图论已成为计算机 辅助分析中很重要的基础知识,也是网络分 析、综合等方面不可缺少的工具

3.1消元法 a1x+a12x2+…+anxn=b 对一般线性方程组{a21x+a2x2++a2nx(1) amxr +am2x2++. 当m=n,且系数行列式D≠0时,我们知方程组(1)有唯一解, 其解由 Gramer法则给出。但是若此时D=0,我们无法知道此时 方程组是有解,还是无解。同时,当m≠n时,我们也没有解 此方程组(1)的有效方法。因此我们有必要对一般线性方程

定理3.5.1(线性方程组有解的判别定理): 线性方程组(3.5.1)有解的充要条件是它的 系数矩阵A与增广矩阵A有相同的秩

向量空间有两种运算:加法和数量乘法,合起来成为线性 运算。因此向量空间也可称为线性空间。向量空间元素之间的最基本的关系就体现在运算上即所谓线性关系上。因此讨论向量之间的线性关系在研究向量空间时起着极为重要的作用。本节仅限于在F中进行讨论

5.3实对称矩阵的相似矩阵 目的:对于实对称矩阵A(A=A),求正交矩阵Q(QQ=E), 使得QAQ=A.此时,称A正交相似于对角矩阵A 1.实对称矩阵的特征值与特征向量的性质 定理6a=A→∈R. 证设Ax=x(x≠0),x=(51,52,5n),则有

4.5线性方程组解的结构 a11a12 ain a21a22 a2n ,b= Lamt am2 .]xn 齐次方程组Ax=0 非齐次方程组Ax=b(b≠0) 结论:(1)[Ab→[ca],Ax=b与Cx=d同解 (2)Ax=0有非零解rank