離散数学(電気・電子・情報工学基礎講座〈33〉) [全集叢書]

離散数学(電気・電子・情報工学基礎講座〈33〉) の 商品概要

• 要旨（「BOOK」データベースより）

  ディジタルコンピュータ自体は時々刻々とその内部状態を変え動作している。離散数学は、このような離散的な事柄を対象とし、その表現、関係、演算、配置などを取り扱う数学であるといえよう。本書では、離散数学のなかから、集合論、組合せ論、グラフ理論、および代数系の基礎的な題材を取り上げた。

• 目次

  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.　索　引

• 出版社からのコメント

  0

• 内容紹介

  ４章構成のどの題材についても，前提とされる基礎知識を要求せず，読者が離散数学の面白さを味わえるよう配慮。アルゴリズムと関連づけた豊富な題材が計算機科学の基礎的素養に役立つ。〔内容〕集合論／組合せ論／グラフ理論／代数系

離散数学(電気・電子・情報工学基礎講座〈33〉) の商品スペック