授業 #4
今日は前半の山場.マッチングについて,Berge,Hall,Konig-Egervary,Tutteの定理を証明.Tutteの定理は最後に急いでやってしまったので,証明を追うのは難しかったかもしれない.
次週は火曜日の授業が振り替えられるのでお休みとなり,その次の週に連結性を扱う予定.
今日は前半の山場.マッチングについて,Berge,Hall,Konig-Egervary,Tutteの定理を証明.Tutteの定理は最後に急いでやってしまったので,証明を追うのは難しかったかもしれない.
次週は火曜日の授業が振り替えられるのでお休みとなり,その次の週に連結性を扱う予定.