離散数学 I	( 2単位)
Discrete Mathematics I
担当教員 配当年次 開講学期 助教授 廣森 勝久 4 前期

授業のテーマと目標

グラフ理論の基礎を扱う．一般グラフ，単純グラフ，グラフの 同型などの基本概念，種々のグラフ，因子分解などの話題に ついて述べ，情報理論など，各方面への応用に資することを 目標にする．

授業の内容と計画(予定)

グラフの基礎
1. グラフとその同型
2. 部分グラフと補グラフ
3. 連結性，連結成分完全グラフ, 2 部グラフ
各種のグラフ
1. 二部グラフ
2. 木
3. オイラーグラフ
4. 有向グラフ
その他の話題

履修上の注意

１・２年次の集合論と線形代数学は必須だが，それ以外の予備知識はほとんど 不要．トポロジーの初歩的知識を有することは望ましい.

成績評価方法

期末テストと，平常の演習を総合して評価する．

教科書

使用しない.

参考書

必要に応じて紹介する．

学生へのメッセージ

「なぜそうなるか」を常に考えて，ものごとを自主的に 考える態度を！

その他

オフィスアワー: 授業の日の昼休み.
hiromori@math.kobe-u.ac.jp　

戻る