Graph theory
著者
書誌事項
Graph theory
(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」 より