Graph Theory: In Mathematical Olympiad And Competitions

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.

Sommario

Definition of Graph; Vertex Degrees; Turan Theorem; Tree; Euler Problem; Hamilton Problem; Planar Graph; Ramsey Problem; Tournament Graph.

Dettagli sul prodotto

• Autori: Xiong Bin, Bin Xiong, Xiong Bin, Xiong Bin & Zheng Zhongyi, Zhongyi Zheng, Zheng Zhongyi
• Con la collaborazione di: Yuanqing Lin (Traduzione), Ruifang Liu (Traduzione), Liu Ruifang (Traduzione), Liu Ruifang (Traduzione), Mingqing Zhai (Traduzione)
• Editore: Ingram Publishers Services
• Lingue: Inglese
• Formato: Tascabile
• Pubblicazione: 18.03.2010
• EAN: 9789814271127
• ISBN: 978-981-4271-12-7
• Serie: Mathematical Olympiad Series; Mathematical Olympiad; Mathematical Olympiad Series; Mathematical Olympiad
• Categorie: Scienze naturali, medicina, informatica, tecnica > Matematica > Altro; MATHEMATICS / Combinatorics, Combinatorics & graph theory, Combinatorics and graph theory