Graph theory

著者

    • Zheng, Zhongyi
    • Liu Ruifang
    • Zhai Mingqing,
    • Lin Yuanqing

書誌事項

Graph theory

Xiong Bin, Zheng Zhongyi ; translated by Liu Ruifang, Zhai Mingqing, Lin Yuanqing

(Mathematical Olympiad series / series editors, Lee Peng Yee, Xiong Bin, 3)

East China Normal University Press , World Scientific, c2010

  • : pbk

大学図書館所蔵 件 / 8

この図書・雑誌をさがす

内容説明・目次

内容説明

In 1736, the mathematician Euler invented graph theory while solving the Konigsberg seven-bridge problem. Over 200 years later, graph theory remains the skeleton content of discrete mathematics, which serves as a theoretical basis for computer science and network information science. This book introduces some basic knowledge and the primary methods in graph theory by many interesting problems and games.

目次

  • Definition of Graph
  • Vertex Degrees
  • Turan Theorem
  • Tree
  • Euler Problem
  • Hamilton Problem
  • Planar Graph
  • Ramsey Problem
  • Tournament Graph.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

  • NII書誌ID(NCID)
    BB02004229
  • ISBN
    • 9789814271127
  • 出版国コード
    si
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Shanghai,Singapore
  • ページ数/冊数
    xi, 146 p.
  • 大きさ
    23 cm
  • 分類
  • 件名
  • 親書誌ID
ページトップへ