MIT18.06线性代数课程笔记12：使用邻接矩阵证明欧拉定理

课程简介

18.06是Gilbert Strang教授在MIT开的线性代数公开课，课程视频以及相关资料请见https://ocw.mit.edu/courses/mathematics/18-06-linear-algebra-spring-2010/index.htm。

课程笔记

此部分是对所学线性代数知识的应用，首先通过探讨图的邻接矩阵的性质证明平面欧拉定理，然后介绍了应用基尔霍夫定律求解电势的方法。

1. 邻接矩阵的定义

图是由顶点与边组成，设顶点数为$n$，边数为$m$，邻接矩阵$M$的形状为$m\times n$。若第$k$条边为由$v_i$到 vj