グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第16羽 グラフの連結性・連結度 こんにちは、ももやまです。 今回はグラフの点、辺に関する連結度についてまとめていきたいと思います。 前回の離散数学(第15羽)の記事はこちら! www.momoyama-usagi.com 最大フロー、最小カットを求める方法についてまとめています! 0.復習(グラフの連結とは) どの2点の間にも道が存在する... 2019年11月13日 ももうさ