授 業 科 目 | 必修・ 選択別 | 単位数 | 対象 学 年 | 学期 | 曜・限 | 担当教員 |
---|---|---|---|---|---|---|
幾何学Ⅱ | 選択 | 2 | 2 | 家本 宣幸 内線:7569 e-mail:nkemoto@cc.oita-u.ac.jp | ||
【授業のねらい】 グラフ理論の理解を深める。 | ||||||
【具体的な到達目標】 グラフ理論が生活へ応用できる。 | ||||||
【授業の内容】 1. グラフの起源 2~3. 頂点と辺 4~5. 部分グラフ 6~7. 同型グラフ 8. 頂点彩色 9. 辺彩色 10. 分解 11. ハミルトンサイクル 12. オイラー回路 13. オーバーヴォルバッハの問題 14. 無限格子グラフ 15. テュランの問題 16. 試験 | ||||||
【時間外学習】 演習問題を自宅学習とします。授業の最初に演習を解いてもらいます。 | ||||||
【教科書】 使用しない。 | ||||||
【参考書】 グラフ理論入門 N.ハーツフィールド、G.リンゲル著、鈴木晋一訳 | ||||||
【成績評価方法及び評価の割合】 期末試験 50%、 平常点(出席・他) 50% | ||||||
【注意事項】 よく復習をすること | ||||||
【備 考】 |