Tadachika Oki の日記

私の日々の雑感です。https://sites.google.com/site/tadachikaoki0/

カレンダーにおける予定の圧縮表現 2

この記事の応用について書く。 

salmonsnare.hatenablog.com

 

目次

1. ある週に毎週予定があることの表現

2. 日程調整のための表現

 

1. ある週に毎週予定があることの表現

 

毎週月曜日に予定があることを 2 部グラフを用いて表現すると、以下のようになる。

f:id:salmonsnare:20160716162541j:plain

 

2. 日程調整のための表現

A さんと B さんとの間で素朴な日程調整を行うことを考える。まず、A さんと B さんともに今月の予定が決まっていて、既に予定のある日が重複しているかを確認した上で、どの日に予定を入れるかを決める。

 

A さんと B さんの今月の予定を 2 部グラフで表現したとき、この 2 個の 2 部グラフに共通する辺集合をもつような 2 部グラフで、既に予定のある日が重複していることを表現できる。

 

この例だと、A さんと B さんの予定が重複している日は、第 3 週の月曜日であることがわかる。

f:id:salmonsnare:20160716163312j:plain