グラフ理論入門

Author(s)

Bibliographic Information

グラフ理論入門

R. J. ウィルソン著 ; 西関隆夫, 西関裕子共訳

近代科学社, 2001.11

Other Title

Introduction to graph theory

Title Transcription

グラフ リロン ニュウモン

Access to Electronic Resource 1 items

Available at  / 247 libraries

Note

原著第4版の翻訳

文献: p[244]-246

Description and Table of Contents

Description

グラフ理論は、計算機科学、通信工学、電気・電子工学をはじめ経営工学、化学、遺伝学、言語学などの基礎理論として欠くことのできない重要な概念であり、各分野への広範な応用がなされている。本書は、予備知識として初等的な集合論と行列論のみを前提として簡明に書かれているので、大学初年級の学生でも容易に読み進むことができるようになっている。２５０題の演習問題を載せ、その一部に解答を付けて、本文の徹底的理解をはかると共に、新しい結果やアイデアが得られるようになっている。

Table of Contents

  • 第１章　入門
  • 第２章　定義と例
  • 第３章　道と閉路
  • 第４章　木
  • 第５章　平面性
  • 第６章　グラフの彩色
  • 第７章　有向グラフ
  • 第８章　マッチング、結婚、Ｍｅｎｇｅｒの定理
  • 第９章　マトロイド理論

by "BOOK database"

Details

  • NCID
    BA54058697
  • ISBN
    • 9784764902961
  • Country Code
    ja
  • Title Language Code
    jpn
  • Text Language Code
    jpn
  • Original Language Code
    eng
  • Place of Publication
    東京
  • Pages/Volumes
    viii, 252p
  • Size
    21cm
  • Classification
  • Subject Headings
Page Top