辺が多いほどグラフの中にはたくさんの閉路があります。 その閉路たちは一見無秩序に存在するように思われますが、 実は線形構造を持っていて、統制することが可能です。

　今日はまず線形代数のツボを簡単に復習し、 それをもとに閉路たちを統制する方法を勉強します。 さらに、電気回路への応用についても述べます。 （教科書では p.47 演習問題 6.8, pp.62-63, pp.77-78 の内容です。）

1. 線形代数のツボ
2. 2元体 $\mathbb{F}_2$
3. 演算 $\oplus$
4. 閉路部分空間 $W(G)$
5. 電気回路への応用
6. 今日のまとめと宿題

配布プリント

• 閉路部分空間