Graph Theory: In Mathematical Olympiad And Competitions

Download or read book Graph Theory: In Mathematical Olympiad And Competitions written by Bin Xiong and published by World Scientific Publishing Company. This book was released on 2010-03-17 with total page 159 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.