| ○種別 (必須): | □ | 工学部•夜間主 (授業概要)
| [継承] |
| ○入学年度 (必須): | □ | 西暦 2008年 (平成 20年)
| [継承] |
| ○名称 (必須): | □ | (英) Discrete Mathematics and Graph Theory 2 (日) グラフ理論入門 (読) ぐらふりろんにゅうもん
| [継承] |
| ○形態 (不用): | 1. | 講義および演習
| [継承] |
| ○コース (必須): | 1. | 2008/[徳島大学.工学部.知能情報工学科]/[夜間主コース]
| [継承] |
| ○担当教員 (必須): | 1. | 矢野 米雄
| [継承] |
| 2. | 金西 計英 ([徳島大学.高等教育研究センター.学修支援部門])
| [継承] |
| 3. | 戸川 聡 ([四国大学])
| [継承] |
| ○単位 (必須): | □ | 2
| [継承] |
| ○目的 (必須): | □ | (英) (日) 計算機科学の基礎であるグラフ理論を工学的立場から講義をおこないます．ただし，授業では演習·レポートを通じてグラフの考えを修得し,離散的手法の理解と応用力を育成します.
| [継承] |
| ○概要 (必須): | □ | (英) (日) グラフ理論入門では，計算機科学における基本的な概念であるグラフについて学んでいきます．ネットワーク，人工知能等様々な応用分野でこのグラフの考え方が出て来ます．また，グラフ理論入門では数学の問題として有名な四色問題も簡単に扱います．
| [継承] |
| ○キーワード (推奨): | 1. | (英) Eulerian graph (日) オイラーグラフ (読) おいらーぐらふ
| [継承] |
| 2. | (英) Hamilton graph (日) ハミルトングラフ (読) はみるとんぐらふ
| [継承] |
| 3. | (英) Planner graph (日) 平面的グラフ (読) へいめんてきぐらふ
| [継承] |
| 4. | (英) 4-coloring (日) 4色定理 (読) よんしょくていり
| [継承] |
| 5. | (英) tree (日) 木 (読) き
| [継承] |
| ○先行科目 (推奨): | 1. | 離散数学入門 ([2008/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2007/離散数学入門])
| ○必要度 (任意): | □ | 1.000000
| [継承] |
| [継承] |
| ○関連科目 (推奨): | 1. | データ構造とアルゴリズム1 ([2008/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2007/データ構造とアルゴリズム1])
| [継承] |
| 2. | オートマトン·言語理論 ([2008/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2007/オートマトン·言語理論])
| [継承] |
| 3. | 人工知能 ([2008/[徳島大学.工学部.知能情報工学科]/[夜間主コース]]/->授業概要[2007/人工知能])
| [継承] |
| ○要件 (任意): | □ | (英) (日) 特になし
| [継承] |
| ○注意 (任意): |
| ○目標 (必須): | 1. | (英) (日) 計算機の基礎として離散数学とグラフ の用語，概念，手法と応用力の習得を目標とする.
| [継承] |
| ○計画 (必須): | 1. | (英) (日) グラフと多重グラフ
| [継承] |
| 2. | (英) (日) 次数，連結度
| [継承] |
| 3. | (英) (日) ケーニヒスベルグの橋，周遊可能多重グラフ
| [継承] |
| 4. | (英) (日) 行列とグラフ
| [継承] |
| 5. | (英) (日) ラベル付グラフ
| [継承] |
| 6. | (英) (日) グラフの同形性
| [継承] |
| 7. | (英) (日) 地図，領域，オイラーの公式
| [継承] |
| 8. | (英) (日) 1.∼7.の演習問題と解法の説明
| [継承] |
| 9. | (英) (日) 非平面的グラフ，クラトフスキーの定理
| [継承] |
| 10. | (英) (日) 彩色グラフ，四色定理
| [継承] |
| 11. | (英) (日) 木
| [継承] |
| 12. | (英) (日) 順序根付き木
| [継承] |
| 13. | (英) (日) 9.-12.の演習問題と解法の説明
| [継承] |
| 14. | (英) (日) 演習問題の解法の説明，講義全体のまとめ
| [継承] |
| 15. | (英) (日) 定期試験
| [継承] |
| 16. | (英) (日) 返却と解説
| [継承] |
| ○評価 (必須): | □ | (英) (日) レポートの提出状況と内容，講義中の質問の回答も評点の対象となる. 試験では以下の「持ち込み用紙」一枚を認める. 1)自筆で，コピーは不可 2)B5サイズ，表裏記入可 3)表裏に学年·出席番号·氏名を明記すること．「持ち込み用紙」は，講義及び教科書の内容を自分でまとめたものである．作成に際しては何色を使ってもよい．
| [継承] |
| ○対象学生 (任意): | □ | 開講コース学生のみ履修可能
| [継承] |
| ○教科書 (必須): | 1. | (英) (日) リブシュッツ 著·成嶋 弘 監訳「離散数学-コンピュータサイエンスの基礎数学-」オーム社
| [継承] |
| ○参考資料 (推奨): | 1. | (英) (日) C.L.リコー 著·成嶋 弘 他訳「-コンピュータサイエンスのための-離散数学入門」マグロウヒル社
| [継承] |
| ○URL (任意): |
| ○連絡先 (推奨): | 1. | 矢野 米雄
| [継承] |
| 2. | 金西 計英 ([徳島大学.高等教育研究センター.学修支援部門])
| [継承] |
| ○科目コード (推奨): |
| ○備考 (任意): | 1. | (英) (日) 平常点と試験の点＝30:70
| [継承] |
【授業概要】(2007/グラフ理論入門)
【教育プログラム】…(2)