Tadachika Oki の日記

ふと、カレンダーを眺めていると、 「これは表なので、 2 部グラフで表現できるのではないか。」 と思って書いてみた。 カレンダーを観察すると、列が曜日、行が第何週かを表すので、これをなるべく簡潔に表現したい。 2 部グラフの頂点集合の分割の一方を、第何週かを表す数の集合、もう一方を曜日の集合とすると、辺の存…