Graph theory
Author(s)
Bibliographic Information
Graph theory
(Mathematical Olympiad series / series editors, Lee Peng Yee, Xiong Bin, 3)
East China Normal University Press , World Scientific, c2010
- : pbk
Available at / 8 libraries
-
No Libraries matched.
- Remove all filters.
Description and Table of Contents
Description
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.
Table of Contents
- Definition of Graph
- Vertex Degrees
- Turan Theorem
- Tree
- Euler Problem
- Hamilton Problem
- Planar Graph
- Ramsey Problem
- Tournament Graph.
by "Nielsen BookData"