!!! サイト改修中のため表示が乱れる場合があります(1月末頃まで) !!!

グラフ理論

理論

5-28. 魔法陣グルグルで学ぶグラフと一筆書き(②魔法陣編)

やることグラフと一筆書きの後編です。前回はいろいろなグラフがオイラーグラフ、準オイラーグラフ、ハミルトングラフに該当するか確認しました。今回は数理的な判定方法を紹介し、魔法陣グルグルに出てくる「トーラ...
理論

5-27. 魔法陣グルグルで学ぶグラフと一筆書き(①グラフ編)

やることこんにちは、Suzuです _( _・ヮ・)_今回は魔法陣グルグルという漫画に出てくる魔法陣が一筆書きできるかを検証します。魔法陣グルグルは主人公の二ケとククリが魔王打倒のために冒険するというス...
数値解法 / 数値シミュレーション

5-26. 伝説の入試問題をPythonで解いてみた【1998年 東大 後期第3問】

やること「大学入試史上最も難しい数学の問題」と言われているのが1998年の東京大学、後期第3問。大手予備校が当日に解答速報を出せなかったとか。今回はこのグラフ理論の問題をPythonで解いてみたいと思...
理論

16-10. ミルクボーイのネタをグラフ構造で可視化してみた

やることお笑いコンビ「ミルクボーイ」のネタにはパターンがありそうなので、グラフ構造で可視化してみましょう。参考文献ミルクボーイは、2019年M-1グランプリ優勝のお笑いコンビ。グラフ構造とは、ノード(...