お気楽さんすう屋さんateruiの小技とお知らせのまとめです。 "easy arithmetician" aterui's spot for tips and announcements.
前回の授業から2週間空きましたが、今回は、連結なグラフの点(頂点)を除去してグラフを非連結にする際の性質について議論しました。そして、任意の連結グラフに対して、その辺連結度が(点)連結度と常に等しいかより大きくなるという性質を証明しました。この証明は、テキストには「証明できる」とだけ書いてありましたが、今日の担当者は自分達で証明を 学んで発表していたので、参考になったと思います。
次回は、連結グラフの中でもよく知られているオイラーグラフについて学びます。
コメントを投稿
0 件のコメント:
コメントを投稿