グラフ理論

五色定理とグラフ理論①―握手補題の証明―

和からの数学講師の岡本です。今回は前回に引き続き、「塗り絵」に関する問題を、数学的に取り扱うことについて簡単にまとめていこうと思います。１．色分けとグラフ理論色分けを数学的に取り扱うために、グラフ理論を利用します。以前グラフ理論について簡単にまとめた記事があるので、そちらも併せてご覧ください。 https://wa…

2022年7月4日

算数・物理・数学トピック

必見！？ホールの結婚定理！～結婚できるとは言っていない～

和からの数学講師の岡本です。今回は「ホールの結婚定理」という、ものすごい名前の定理をご紹介しようと思います。この定理はグラフ理論、組み合わせ理論に関する有名な定理であり、イギリスの数学者フィリップ・ホールに由来します。グラフ理論に関する話題は以前マスログでいくつかご紹介しました。 https://wakara.co.j…

2021年9月2日

ロマンティック

水平思考ゲーム後編～グラフのスープ～

和からの数学講師の岡本です。前回に引き続き、ウミガメのスープについてお話をしていきます。前回のマスログでは、ウミガメのスープのルールについて簡単に解説いたしました。今回は数学を使った「グラフ理論版ウミガメのスープ」についてお話をしていきます。なお、このゲームは岡本オリジナルです。１．ウミガメのスープの復習さて、まず…

2020年11月15日

路線・ネットワークの数学～グラフ理論への誘い（後編）～

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

2020年11月1日

ロマンティック

路線・ネットワークの数学～グラフ理論への誘い（前編）～

和からの数学講師の岡本です。今回は「路線設計」の問題をグラフ理論の言葉で置き換える話をします。以前「グラフ理論」に関連する記事を書いたので、こちらも併せてご覧ください。 https://wakara.co.jp/mathlog/20200701 https://wakara.co.jp/mathlog/20201002…

2020年10月30日