by Bin Xiong (East China Normal University, China), Zhongyi Zheng (High School Attached to Fudan University, China), translated by Ruifang Liu (East China Normal University, China), Mingqing Zhai (East China Normal University, China), & Yuanqing Lin (East China Normal University, China)

Table of Contents (50k)
Introduction (67k)
Chapter 1: Definition of Graph (1,591k)

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
• Degree of a Vertex
• Turán's Theorem
• Tree
• Euler's Problem
• Hamilton's Problem
• Planar Graph
• Ramsey's Problem
• Tournament