MIT18.06线性代数课程笔记12:使用邻接矩阵证明欧拉定理
2017-11-24 19:54
471 查看
课程简介
18.06是Gilbert Strang教授在MIT开的线性代数公开课,课程视频以及相关资料请见https://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/index.htm。课程笔记
此部分是对所学线性代数知识的应用,首先通过探讨图的邻接矩阵的性质证明平面欧拉定理,然后介绍了应用基尔霍夫定律求解电势的方法。1. 邻接矩阵的定义
图是由顶点与边组成,设顶点数为n,边数为m,邻接矩阵M的形状为m×n。若第k条边为由vi到vj的边,则有Mki=−1且Mkj=1。2. 邻接矩阵的性质
所谓性质,即讨论其left null space以及row space。其left null space的定义为{y|MTy=0},则有其基对应于图中网孔。基底为sum(abs(y))最小的m−r个线性无关向量。
https://baike.baidu.com/item/%E5%9F%BA%E5%B0%94%E9%9C%8D%E5%A4%AB%E5%AE%9A%E5%BE%8B/2371560?fr=aladdin
4、网孔:
(1)其内部不包含任何支路的回路。
(2)网孔一定是回路,但回路不一定是网孔。
那row space则是线性无关的边,即row space的基底组成的图不存在回路(left null space维度为0)。所以row space的维度为n−1,因为只包含row space的基底所在边的原图子图为树,边数为n−1。
综上r=n−1, r(N(MT))=m−r=m−(n−1)
3. 直推平面欧拉定理
直接带入left null space维度以及m,n的物理意义可得:点数+网孔数-边数=1 (n+r(N(MT))−m=1)4. 使用邻接矩阵应用基尔霍夫定律的例子
设u=[u1,u2,⋯,un]T为顶点电势,有Mu为每条边对应的电势差。进而电流为CMu,其中C为对角阵,因为电流是电压的常数倍。应用基尔霍夫定律MTCMu=0,即每个顶点的进电流和出电流相等。求解上诉等式,可得各点电势u。相关文章推荐
- MIT18.06线性代数课程笔记7:使用消元法求解Null space
- MIT18.06线性代数课程笔记9:线性无关、向量拓展空间、空间的基、空间维度
- MIT18.06线性代数课程笔记3a:矩阵相乘的五种看待角度
- MIT18.06线性代数课程笔记2a:矩阵相乘的三种看待角度
- MIT18.06线性代数课程笔记17:正交标准矩阵
- MIT18.06线性代数课程笔记11:矩阵空间、子空间的交和、秩一矩阵
- MIT18.06线性代数课程笔记14:正交子空间、A^TA的Null Space
- MIT18.06线性代数课程笔记4b:打乱矩阵集合及相关性质
- MIT18.06线性代数课程笔记1:矩阵和向量相乘的三种解释
- MIT18.06线性代数课程笔记19:矩阵行列式公式与代数余子式
- MIT18.06线性代数课程笔记5:矩阵转置,vector space以及subspace
- MIT18.06线性代数课程笔记8:求解Ax=b、矩阵的秩以及矩阵的逆
- MIT18.06线性代数课程笔记6:vector space,subspace,column space,null space
- MIT18.06线性代数课程笔记20:矩阵逆元计算、克里默法则 以及 行列式与volume、外积的关系
- MIT18.06线性代数课程笔记4a:矩阵的LU分解
- MIT18.06线性代数课程笔记21:特征向量、特征值简介、求法与性质
- MIT18.06线性代数课程笔记15:子空间投影矩阵
- MIT线性代数课程笔记对应代码-【lecture 1】
- MIT线性代数课程笔记对应代码-【lecture 3】
- MIT 线性代数课程 笔记