離散数学研究室
Discrete Mathematics Labolatory
点と線の不思議を探究してみませんか
グラフ理論という、いくつかの点とそれらを結ぶ辺からなる図形の構造を研究しています。たとえば、路線図において、駅を『点』、『経路を辺』とみなすと、グラフとよばれる図形は路線図の抽象化です。これはさまざまな数理科学や工学の問題に応用され、コンピュータサイエンスにおける基礎理論のひとつでもあります。また、いかに効率よくモノを詰め込むかという問題を扱ったり、数学の教材開発をしています。
この研究室が取り組んでいるSDGsの活動
学べる分野
- 数学
- 情報科学
- 情報工学
社会のために
グラフ理論は携帯電話の周波数割り当てや、カーナビゲーションシステムにおけるアルゴリズムの最適化など、身近なところに応用されています。
研究テーマ
- グラフ理論における因子とマッチング─何組のカップルが成立するか?
- 詰め込み問題─輸送コスト削減につながる数理的解析
- 数学教材の開発─主体的学びのために