放送大学：関係の科学－グラフ理論

■ 講師

　松田　裕幸　東京大学非常勤講師

■ 授業内容

　グラフ理論は数学の一分野として長い歴史を持ちます。
　グラフ理論の応用は多様で、母数の性質を推定する統計と異なり、
　サンプル内の「関係」を表現するのにグラフ理論の有用性がSNSの時代に見直されています。
　インターネットを含めたネットワークの「性質」を理解するのにもグラフ理論が有効です。
　専門的な事項を省略せず、しかし直感的に理解できることを優先し、
　具体的な応用例でグラフ理論が理解できるようにする。

■ 授業テーマ

　第1回　グラフ理論入門
　第2回　グラフ理論基礎
　第3回　理論概説
　第4回　関係を定義する
　第5回　関係を利用する
　第6回　グラフ理論の応用１：スケジュール問題を解く
　第7回　グラフ理論の応用２：SNSの世界を知る
　第8回　グラフ理論の応用３：ネットワークモデルの分析