離散数学（Discrete Mathematics）[2170]

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

情報技術の基礎となっている、グラフ理論について学ぶ。授業進度にもよるが、主に下記項目について取り上げる

＜授業計画＞

授業計画
1 グラフとは何か
2 グラフの定義
3 パスと閉路
4 木
5 平面性
6 グラフの彩色
7 有向グラフ
8 マッチング
9 マトロイド理論

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

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

＜教科書＞

使用しない

＜オフィスアワー＞

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

＜学生へのメッセージ＞

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

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