幾何学ＩＩ（Geometry II）[4E73]

＜授業のねらい及び具体的な達成目標＞

計算機科学、通信工学、経営工学はもちろん実生活においても有限幾何学の代表であるグラフ理論の有効性は計り知れない。毎週、ひとつのトピックを取り上げ、講義と演習を行い、そのトピックを完結させる。試験はトピックを５〜６つ選んで出す。「思考を図で表現し『短時間で』『正しい解を探す』」グラフ理論独特の方法を習得することが目標である。

＜授業計画及び準備学習＞

１．結婚定理
２．オイラーの定理
３．閉路と区間グラフ
４．木
５．平面グラフ
６．クルスカルのアルゴリズム
７．彩色問題
８．ネットワーク
９．スケジュール作成問題
１０．可視性の問題
１１．集合場所問題
１２．順序付け問題
１３．割り当て問題
１４．補助問題（特に難しかった部分を選んで）
１５．学習成果の確認（試験）

【準備学習について】毎週、独立したトピックを扱うため、特に予習は必要ありませんが、必ず復習して下さい。復習の方法としては、講義で扱ったプリントの問題を、できればその日のうちにもう一度解いて見てください。無理ならばその週のうちでも良いですが、あとになればなるほどわからなくなります。

＜成績評価方法及び水準＞

定期試験で最終成績を評価、60点以上の者に単位を認める。

＜参考書＞

講義に出ていれば必要ないですが、休んだ場合の参考書として以下を挙げておきます。
『グラフ論要説』秋山仁、浜田隆資共著（槇書店）
『離散数学入門』秋山仁、R.L.Graham 共著（朝倉書店）
『応用数学入門』小林みどり著（牧野書店）

＜オフィスアワー＞

木曜日14：50〜15:50（八王子）

＜学生へのメッセージ＞

数学的予備知識（幾何学Iなど）は一切必要ありませんが、数学的妥協は一切しません。一見簡単そうだが、頭が固いといくら考えてもわからない難問ばかりを選んでいます。講義に出席していても試験で全く解けなかった学生もいるので、必ず自分の頭で考えて下さい。

このページの著作権は学校法人工学院大学が有しています。 Copyright(c)2012 Kogakuin University. All Rights Reserved.