和からの数学講師の岡本です。今回は前回に引き続き、グラフ理論についての話題です。前回の内容はこちらからご覧いただけます。 https://wakara.co.jp/mathlog/20201030 １．問題の確認 　さて、以下の問題を考えます。 ５つの街をつなぐ道路を作ります。道路を作るにあたって、以下の条件があります…