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

前回の授業から2週間空きましたが、今回は、連結なグラフの点（頂点）を除去してグラフを非連結にする際の性質について議論しました。そして、任意の連結グラフに対して、その辺連結度が（点）連結度と常に等しいかより大きくなるという性質を証明しました。この証明は、テキストには「証明できる」とだけ書いてありましたが、今日の担当者は自分達で証明を 学んで発表していたので、参考になったと思います。

次回は、連結グラフの中でもよく知られているオイラーグラフについて学びます。