数学セミナーA（第4回）

今回の授業では、グラフの隣接行列と接続行列を定義したのち、いろいろなグラフの例に触れました。術語を挙げていきますと、空グラフ、完全グラフ、閉路グラフ、車輪、正則グラフ、プラトン・グラフ、二部グラフ、立方体、といった感じです。

次回は、グラフを用いて主にパズルなどの問題を解く方法について見ていきます。