グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第17羽 マッチング こんにちは、ももやまです。 今回は離散数学・グラフ理論におけるマッチングについてまとめていきたいと思います。 マッチングを使うことで例えばこのような問題を解くことができます。 A君〜F君はとある授業で2人組を組むことになった。 A君〜F君の友達関係は下のようになっている。 A君とB君は仲良し A君とE君は仲良し... 2019年11月22日 ももうさ