2019-11-22から1日間の記事一覧

うさぎでもわかる離散数学（グラフ理論）　第17羽　マッチング

今回はグラフ理論におけるマッチングについてまとめています。一般的なグラフ、2部グラフにおけるマッチング、マッチングを実生活に応用する方法、ホールの結婚定理やタットの定理についてまとめています。