30歳で競プロに目覚めた霊長類のブログ

チンパンジーと一般人のあいだ

2017-10-13から1日間の記事一覧

2部グラフ判定問題

先日のコドフェで、2部グラフってのを扱う問題が出たので、勉強してみた。 2部グラフとは (雑な説明、ご容赦ください) いくつかの頂点があって、それらを辺で繋いで考えるモデルをグラフという。 棒グラフとか、円グラフとか、折れ線グラフとかのグラフでは…