学部後期課程
HOME 学部後期課程 離散数学

離散数学

有限離散の組合せ構造の諸性質を解析し、組合せ最適化を効率よく行うアルゴリズムを講究する。

0. グラフ基礎
1. 平面グラフ、双対平面グラフ
2. 2部グラフ、Eulerグラフ、双対性
3. ネットワーク、最大流問題、最大流最小カット定理
4. 最大2部マッチング点被覆定理、Mengerの定理
5. 線形計画法、単体法
6. 双対定理、相補性定理
7. 線形計画法と整数性、完全単模行列
8. 最小費用流問題
9. 理想グラフ
10. 区間グラフ
11. マトロイド、独立性、双対性
12. 双対性、貪欲アルゴリズム
13. グラフマイナー理論
14. 離散数学まとめ
MIMA Search
時間割/共通科目コード
コース名
教員
学期
時限
0510013
FSC-IS3013L1
離散数学
今井 浩
S1 S2
火曜2限
マイリストに追加
マイリストから削除
教室
理7号館 007号教室
講義使用言語
日本語
単位
2
実務経験のある教員による授業科目
NO
他学部履修
開講所属
理学部
授業計画
授業の方法
講義形式
成績評価方法
試験およびレポートで評価を行う。 試験を基本とし、レポート提出がある場合はそれを加味。
教科書
参考書
履修上の注意