離散数学への招待 上

離散数学への招待 上

原書名 Invitation to Discrete Mathematics
著者名 根上 生也
中本 敦浩
発行元 丸善出版
発行年月日 2012年06月
判型 A5 210×148
ページ数 256ページ
ISBN 978-4-621-06174-9
Cコード 3041
ジャンル 数学・統計学 >  代数学
数学・統計学 >  幾何学

内容紹介

離散数学とは、有限で離散的な対象を扱う数学で、無限と連続で象徴される数学とは趣きを異にする。情報科学の発展に伴い、その基礎を支える数学として、急成長を遂げたグラフ理論や組合せ論を含む分野である。本書は、離散数学の基礎を、具体的で豊富な例や図版、多くの演習問題を通して、初学者向けに親切・丁寧に解説。

目次

第1章 基礎的な準備
  1.1 いくつかの問題
  1.2 数と集合―表記
  1.3 数学的帰納法と他の証明
  1.4 関数
  1.5 関係
  1.6 同値関係
  1.7 順序集合
第2章 組合せ的数え上げ
  2.1 関数と部分集合
  2.2 置換と階乗
  2.3 二項係数
  2.4 評価―入門編
  2.5 評価―階乗関数
  2.6 評価―二項係数
  2.7 包除原理
  2.8 クローク係嬢の問題
第3章 グラフ理論入門
  3.1 グラフの概念―同型
  3.2 部分グラフ、連結成分、隣接行列
  3.3 次数列
  3.4 オイラー・グラフ
  3.5 オイラー回路を求めるアルゴリズム
  3.6 オイラー有向グラフ
  3.7 2―連結性
第4章 木
  4.1 木の定義と特徴づけ
  4.2 木の同型
  4.3 グラフの全域木
  4.4 最小全域木問題
  4.5 ヤルニークとボルーフカのアルゴリズム
第5章 グラフを平面に描く
  5.1 平面や曲面の上の描画
  5.2 平面的グラフの中の閉路
  5.3 オイラーの公式
  5.4 地図の色分け―四色定理

出版社からのメッセージ

本書は、2002年12月にシュプリンガー・ジャパン株式会社より出版された同名書籍を再出版したものです。

関連商品

定価:本体2,700円+税
在庫:お問い合わせください