南山大学　シラバス検索用

他の科目との関連
他学科履修	可
副題
講義内容	この講義では、離散数学の基本的事項を中心に説明する。簡単な数え上げ問題からはじめ、集合上の関係、関数関係を定義し、スターリング数、鳩巣原理などを紹介する。後半では、離散数学の代表的な話題であるグラフ理論の基礎を紹介し、例としてグラフの彩色問題を取り上げる。最後に応用分野として組合せ最適化問題を扱い、最短路問題、マッチング問題、ネットワークフロー最適化問題などを紹介する。
講義計画	使用するテキストに従い、以下の項目について講義する。１．集合２．関係３．順列と組合せ４．グラフ理論５．組合せ最適化
評価方法	期末試験と授業中に適宜課すレポートによって評価する。
テキスト	大山達雄　著：「パワーアップ　離散数学」、共立出版
その他