郵便配達、交通整理、インフラ整備、仕事の割り振り、迷路＆ナンプレ攻略……日常のあらゆるところで応用されている数学「グラフ理論」。このグラフ理論を解説した『グラフ理論「超」入門』（講談社ブルーバックス）で取り上げられている興味深いトピックを厳選してお届 ...

郵便配達、交通整理、インフラ整備、仕事の割り振り、迷路＆ナンプレ攻略……日常のあらゆるところで応用されている数学「グラフ理論」。このグラフ理論を解説した『グラフ理論「超」入門』（講談社ブルーバックス）で取り上げられている興味深いトピックを厳選してお届けしていきます。今回は、四色問題で登場した「頂点彩色」について解説します。

エンジニアの技術的知見の共有を目的としたイベント「merpay Tech Talk」。今回のテーマは「Fintechにおける不正決済対策（アンチマネーロンダリング）」です。株式会社メルペイのMachine LearningエンジニアであるHmj_kd氏は、メルペイでの不正決済検知への機械 ...

「グラフ」と聞いて何を思い浮かべますか？ここでいうグラフは、棒グラフや円グラフのことではありません。数学の一分野である「グラフ理論」で扱う、ノード（節点）とリンク（結線）からなるデータ構造のことです。そして、このグラフを、従来の ...

データ分析の重要性が高まる中、データから情報を読み取る手段として「データ可視化」に注目が集まっています。しかし、 「多種多様なグラフのうち、どれが適しているんだろう」 「どのようにラベルや軸をデザインすればいいんだろう」 と悩む方も ...

米国留学から1979年夏に帰国。日本医大で教える傍ら、80年から電気通信大非常勤講師も兼任しました。グラフ理論の研究者を増やすため電通大のゼミを学外に開放すると、他大学の数学や工学の研究者、駿台予備校時代の教え子の学生らが集まって ...

印刷ページの表示はログインが必要です。 高校時代の数学の授業風景が思い浮かぶ。 先生をぼんやり眺める自分。電子黒板にはたくさんの数式と、何本かの接線を持つ山型のグラフ──。高校で数学を選択した人なら誰でもそうだろうが、公式やグラフの ...

GDC 2021，2日目のNarrative Summitでは「Connected Worlds: Building Dynamic Storyworlds Using Network Theory（世界を連結する：ネットワーク理論を用いてダイナミックな物語世界を生成する）」と題された講演が行われた。一般的にゲーム技術用語でDynamicと言えば「動的」を意味 ...

1983年にシンガポールで開かれたグラフ理論の国際会議で、私が3年後の日本開催を無謀にも約束してしまったせいで、大変なことになりました。私も仲間の数学者も大きな国際会議を開いた経験がありません。親しい研究者たちと手探りで準備を始め ...