Graph Theory: In Mathematical Olympiad and Competitions

저자
Bin, Xiong/ Zhongyi, Zheng/ Ruifang, Liu (TRN)/ Mi
출판사
World Scientific
출판일
20100501
ISBN
9789814271127

소개

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.