組合せ論入門

著者

• Polya, George
• Tarjan, Robert Endre
• Woods, Donald R.
• 今宮, 淳美 イマミヤ, アツミ

書誌事項

組合せ論入門

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

近代科学社, 1986.9

タイトル別名

Notes on introductory combinatorics

タイトル読み

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

電子リソースにアクセスする 全1件

• 組合せ論入門

  1986

  NDLデジタルコレクション

  限定公開

注記

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

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

内容説明・目次

内容説明

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

目次

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

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BN00418098
• ISBN:
  • 9784764901193
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 原本言語コード: eng
• 出版地: 東京
• ページ数/冊数: v, 183p
• 大きさ: 21cm
• 分類:
  • NDC8 : 411.22
  • NDC8 : 410.9
  • NDC9 : 411.22
  • NDLC : MA41
• 件名:
  • BSH : 順列・組合せ
  • NDLSH : 組合せ論