離散数学（Discrete Mathematics）[9J06]

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

情報技術の基礎となっているグラフ理論について学ぶ．授業進度にもよるが、主に下記項目について取り上げる．最後に時間があれば，線形計画法について簡単に紹介する．

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

授業計画
1 グラフとは何か
2 グラフの定義
3 パスと閉路
4 木
5 平面性
6 グラフの彩色
7 有向グラフ
8 マッチング
9 簡単な線形計画法の紹介

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

講義中の小テストと出席点、期末試験を評価し，60点以上の者に単位を認める．

＜教科書＞

使用しない

＜オフィスアワー＞

授業時間中，また授業後に質問を受け付けます．

＜学生へのメッセージ＞

はじめの方の講義は簡単に思えるかもしれませんが，少しずつ難しくなってくるので油断しないように講義を受けてください．また，講義への出席を重視します．

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