2015年 理工学部 シラバス - 数学科
設置情報
| 科目名 | 離散代数学Ｂ | ||
|---|---|---|---|
| 設置学科 | 数学科 | 学年 | 3年 |
| 担当者 | 善本 潔 | 履修期 | 後期 |
| 単位 | 2 | 曜日時限 | 火曜3 |
| 校舎 | 駿河台 | 時間割CD | N23P |
| クラス | |||
概要
| 学修到達目標 | 離散構造の組合せ的な性質について学ぶ。 |
|---|---|
| 授業形態及び 授業方法 |
講義 |
| 履修条件 | 単位を取っていなくても構いませんが、離散代数学Aを受講していることを前提にして講義を行います。 |
授業計画
| 第1回 | ガイダンス |
|---|---|
| 第2回 | マッチンクと因子定理（１） |
| 第3回 | マッチンクと因子定理（２） |
| 第4回 | マッチンクと因子定理（３） |
| 第5回 | マッチンクと因子定理（４） |
| 第6回 | マッチンクと因子定理（５） |
| 第7回 | 有向グラフ（１） |
| 第8回 | 有向グラフ（２） |
| 第9回 | 有向グラフ（３） |
| 第10回 | 有向グラフ（４） |
| 第11回 | ネットワーク（１） |
| 第12回 | ネットワーク（２） |
| 第13回 | ネットワーク（３） |
| 第14回 | フロー予想と四色問題 |
| 第15回 | 理解度確認 |
その他
| 教科書 | |
|---|---|
| 参考書 |
根上生也 『離散構造』 共立出版
Bondy and Murty（訳 立花俊一, 田沢新成, 奈良知恵） 『グラフ理論への入門』 共立出版
Diestel（訳 根上生也, 太田克弘） 『グラフ理論』 Springer
Hartsfield and Ringel（訳 鈴木晋一） 『グラフ理論入門』 サイエンス社
Wilson（西関 隆夫, 西関 裕子） 『グラフ理論入門』 近代科学社
Lovasz（監訳 秋山仁, 榎本彦衛） 『組合せ論演習 １～４』 東海大学出版
榎本彦衛 『グラフ学入門』 日本評論社
Bondy and Murty, Graph Theory, GTM
|
| 成績評価の方法 及び基準 |
理解度確認の成績で決めます。 |
| 質問への対応 | 随時受け付けます |
| 研究室又は 連絡先 |
C805 メールアドレスは僕のホームページにあります。 |
| オフィスアワー |
火曜 駿河台 12:00 ～ 13:00
|
| 学生への メッセージ |
授業中でも授業後でも積極的に質問してください。 |