カレンダーにおける予定の圧縮表現 2
この記事の応用について書く。
目次
1. ある週に毎週予定があることの表現
2. 日程調整のための表現
1. ある週に毎週予定があることの表現
毎週月曜日に予定があることを 2 部グラフを用いて表現すると、以下のようになる。
2. 日程調整のための表現
A さんと B さんとの間で素朴な日程調整を行うことを考える。まず、A さんと B さんともに今月の予定が決まっていて、既に予定のある日が重複しているかを確認した上で、どの日に予定を入れるかを決める。
A さんと B さんの今月の予定を 2 部グラフで表現したとき、この 2 個の 2 部グラフに共通する辺集合をもつような 2 部グラフで、既に予定のある日が重複していることを表現できる。
この例だと、A さんと B さんの予定が重複している日は、第 3 週の月曜日であることがわかる。