進み具合が遅れているので，いくつかは省略することに． まず，factorについて，次数が偶数の連結グラフは2因子を持つ (Petersen) と3正則グラフの任意の辺を通るハミルトン閉路の数は偶数 (Smith) は省略．後者はdouble countingを使ったきれいな証明がある…

どっと聴講者が増えた．おそらく今週始まると勘違いされた方が多かったのだと思う． アンケートによると今日は早かったようだ．証明をちゃんと板書せずにやったりしたためだと思う．来週は全部板書するようにするつもりで．