2009-12-14 M1輪講 輪講の発表が終わった. M1輪読のはずだったが,みんなの分野があまりに違いすぎて本を決められなかったので, 各々自分の興味のある分野を発表するという形式になったものだ. 今回は,グラフ理論超入門というタイトルで, グラフ理論の基礎からグラフ理論の一般化としてのマトロイドの話をした. (集合システムってハイパーグラフだよね) 定義ばかりが続いてしまったので,余り良い発表にはならなかったようだ. ちなみに資料はこれ