グラフ理論
-
五色定理とグラフ理論①―握手補題の証明―
こんにちは。和からの数学講師の岡本です。今回は前回に引き続き、「塗り絵」に関する問題を、数学的に取り扱うことについて簡単にまとめていこうと思います。 …
2022年7月4日
-
必見！？ホールの結婚定理！～結婚できるとは言っていない～
こんにちは。和からの数学講師の岡本です。今回は「ホールの結婚定理」という、ものすごい名前の定理をご紹介しようと思います。この定理はグラフ理論、組み合わ …
2021年9月2日
-
水平思考ゲーム後編～グラフのスープ～
こんにちは。和からの数学講師の岡本です。前回に引き続き、ウミガメのスープについてお話をしていきます。前回のマスログでは、ウミガメのスープのルールについ …
2020年11月15日
-
路線・ネットワークの数学～グラフ理論への誘い（後編）～
こんにちは。和からの数学講師の岡本です。今回は前回に引き続き、グラフ理論についての話題です。前回の内容はこちらからご覧いただけます。 路線・ネットワー …
2020年11月1日
-
路線・ネットワークの数学～グラフ理論への誘い（前編）～
こんにちは。和からの数学講師の岡本です。今回は「路線設計」の問題をグラフ理論の言葉で置き換える話をします。以前「グラフ理論」に関連する記事を書いたので …
2020年10月30日
-
一筆書きの数学からモノクロデザインへ
こんにちは。和からの数学講師の岡本です。 突然ですが、田んぼの「田」の字、一筆で書けますか？つまり、同じ道を通らずに「田」の字を形作ることはできますか …
2020年7月1日
