Graph theory
by Xiong, Bin
"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.
Read More ↓Title Statements
- Full title :Graph theory / Xiong Bin, Zheng Zhongyi.
Summary
"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.
Read More ↓Edition Statements
- Publication Date:©2010.
Publication Statements
- Publisher(s):East China Normal University Press, World Scientific
- Place of Publication:Shanghai
- Language:eng
- Publication Date:©2010.
Notes
Includes index.
The Physical Object
- Description:ix, 146 pages : : illustrations ; : 23 cm.
Edition Identifiers
- ISBN:9789814271127, 9814271128
- oclc:ocn477297044
- LC Classification:QA166
- Dewey Decimal:511.5
Table of Contents
Definition of graph -- Degree of a Vertex -- Turan's Theorem -- Tree -- Euler's problem -- Planar graph -- Ramsey's problem -- Tournment.
Read More ↓Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Rate & Review