5特征值和特征向量矩阵的对角化 5.1矩阵的特征值和特征向量相似矩阵

⚫ 线性代数的重要目标是解线性方程组 ⚫ 而解线性方程组经常要用到行列式的概念 1.1 n阶行列式的定义和性质

2.1高斯消元法

一、作业的问题 作业中最大的问题就是,许多学生并没有将方程的增广矩阵,经过一系列行初等变换后,变化成行简化阶梯矩阵, 将任何一个矩阵经过一系列行初等变换,变化成行简化阶梯矩阵,是线性代数的基本技术,一定要掌握

把一个5阶矩阵

在R3中,给定四个共面向量a1,a2,3,4,它们显然是线性相关的,但它们中存在两个线性无关的向量,而任一个向量都可由这两个线性无关的向量线性表示(例如:a1,a2线性无关,a3,a4可 ,3,4 由a1,a2线性表示).此外它们中任意三个向量是线性相关的,即它们中任一个线性无关的部 分组最多只含2个向量,数2就叫作这个向量组 的秩

2.0图论绪言 千言万语不及一张图(Thousands of words are inferior to graph) -F.Herbart 山东运筹,两论起家.一为规划论,一为图论

2.1.2图的基本概念 (2) 子图 给定图G=(V,E),G1=(V1,E1),若V1CV,EE,则称G1为G的子图( subgraph),称 G为G1的母图( supergraph),记作:Gg. 若GCG,但G1≠G,则称G1为G的真子图(proper subgraph),记作:1cg 若G是G的子图,且V1=V(E1CE),则称G1为G的支撑(生成)子图(spanning subgraph). 注:(1)二分图的任一子图也均为二分图.(2)边数为E的图的所有(同构或不同构)支撑子 图的个数为C+C2+C2+…+C=2

2.2.2最小树与森林 支撑(生成)树(spanning tree): spanning subgraph of graph which is itself 支撑树T 例1画出下列各图的所有不同构的支撑树:

12.2统筹图中有关参数的计算 关键路线(critical path):统筹图中从总开工事项顶点到总完工事项顶点的最长的有向路 华罗庚先生称关键路线为主要矛盾线 关键路线的长度:关键路线上各工序时间之和 关键工序:关键路线上的工序