組合せ論入門

Author(s)

Bibliographic Information

組合せ論入門

G.ポリア, R.E.タージャン, D.R.ウッズ著 ; 今宮淳美訳

近代科学社, 1986.9

Other Title

Notes on introductory combinatorics

Title Transcription

クミアワセロン ニュウモン

Access to Electronic Resource 1 items

Available at  / 252 libraries

Note

原著(Birkhäuser, Boston, c1983)の日本語訳

著者: G.ポリア (ジョージ・ ポリア), R.E.タージャン (ロバート・ E.タージャン), D.R.ウッズ (ドナルド・R.ウッズ )

Description and Table of Contents

Description

本書は、古典的名著『いかにして問題をとくか』の著者ポリアと「ネバンリーナ賞」第１回受賞者タージャンとがスタンフォード大学で行なった名講義録をまとめたものである。従来の類書では、数学的厳密性を追求するあまり、初学者にはなかなか理解しづらい面があった。そこで本書では、「数学を味わう」という立場から各分野の具体的な例を豊富に用いた解説がなされており、「組合せ論」全体を把握しようとする人びとにとって好個な入門書になっている。順列と組合せの基礎から説き起こしてあり、大学教養課程で学ぶ程度の予備知識があれば十分理解できる。

Table of Contents

  • 順列・組合せ
  • 母関数
  • 包含と排除の原理
  • スターリング数
  • ポリアの数え上げ理論
  • 展望
  • 中間試験
  • ラムゼイの定理
  • マッチング（安定結婚）
  • マッチング（最大マッチング）
  • ネットワーク・フロー
  • ハミルトン路、オイラー路
  • 平面性と４色定理
  • 最終試験

by "BOOK database"

Details

  • NCID
    BN00418098
  • ISBN
    • 9784764901193
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Original Language Code
    eng
  • Place of Publication
    東京
  • Pages/Volumes
    v, 183p
  • Size
    21cm
  • Classification
  • Subject Headings
Page Top