本書は集合論、組合せ論、グラフ理論および代数の各分野から、応用数学、コンピュータ・サイエンスおよび工学専攻の学生にとって基礎的かつ重要と思われる題材を選び述べたものである。大学2、3年生を対象とする離散数学(Discrete Mathematics)のための教科書を意図したものであるが、本書の内容を理解するには高等学校の数学程度の予備知識があれば十分であるから、新入生対象の教科課程でも教えることができる。

集合と命題
計算可能性と形式言語
順列、組合せと離散的確率
関係と関数
グラフと平面的グラフ
木と切断集合
有限状態機械
アルゴリズムの解析
離散的数値関数と母関数
漸化式と再帰的アルゴリズム〔ほか〕