| 授 業 科 目 | 必修・ 選択別 | 単位数 | 対象 学 年 | 学期 | 曜・限 | 担当教員 |
|---|---|---|---|---|---|---|
| 幾何学Ⅱ | 選択 | 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.リンゲル著、鈴木晋一訳 | ||||||
| 【成績評価方法及び評価の割合】 期末試験 ５０％、 平常点（出席・他） ５０％ | ||||||
| 【注意事項】 よく復習をすること | ||||||
| 【備 考】 | ||||||