電気・電子・情報工学基礎講座 33
離散数学
著：斎藤 伸自
著：西関 隆夫
著：千葉 則茂
紙版
内容紹介
４章構成のどの題材についても，前提とされる基礎知識を要求せず，読者が離散数学の面白さを味わえるよう配慮。アルゴリズムと関連づけた豊富な題材が計算機科学の基礎的素養に役立つ。〔内容〕集合論／組合せ論／グラフ理論／代数系
目次
1. 集合論
1.1 集合
1.2 関係と写像
2. 組合せ論
2.1 順列と組合せ
2.2 母関数
2.3 差分方程式
3. グラフ理論
3.1 はじめに
3.2 グラフの基礎概念
3.3 オイラーグラフとハミルトングラフ
3.4 木
3.5 最短路
3.6 フロー
3.7 連結度とMengerの定理
3.8 マッチング
3.9 平面グラフ
3.10 彩色
3.11 電気回路
4. 代数系
4.1 群
4.2 環，整域の体
4.3 ブール代数
5. 演習問題解答
6. 参考図書
7. 索 引
ISBN：9784254227338
。出版社：朝倉書店
。判型：A5
。ページ数：224ページ
。定価：3600円（本体）
。発行年月日：1989年06月
。発売日：1989年06月25日。
