Graph theory /
Xiong, Bin.
Graph theory / Xiong Bin, Zheng Zhongyi. - Shanghai : Singapore ; London : East China Normal University Press ; World Scientific, 2010. - ix, 146 p. : ill. ; 23 cm. - Mathematical Olympiad series, v. 3, 3 . - Mathematical Olympiad series ; 3 . - Mathematical Olympiad series ; v. 3. .
Includes index.
Definition of graph
Degree of a Vertex
Turan's Theorem
Tree
Euler's problem
Planar graph
Ramsey's problem
Tournment
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.--Publisher description
9789814271127 (pbk.) 9814271128 (pbk.)
Graph theory.
511.5 / BIN
Graph theory / Xiong Bin, Zheng Zhongyi. - Shanghai : Singapore ; London : East China Normal University Press ; World Scientific, 2010. - ix, 146 p. : ill. ; 23 cm. - Mathematical Olympiad series, v. 3, 3 . - Mathematical Olympiad series ; 3 . - Mathematical Olympiad series ; v. 3. .
Includes index.
Definition of graph
Degree of a Vertex
Turan's Theorem
Tree
Euler's problem
Planar graph
Ramsey's problem
Tournment
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.--Publisher description
9789814271127 (pbk.) 9814271128 (pbk.)
Graph theory.
511.5 / BIN