Graph Theory: In Mathematical Olympiad And Competitions
Seiten
2010
World Scientific Publishing Co Pte Ltd (Verlag)
978-981-4271-12-7 (ISBN)
World Scientific Publishing Co Pte Ltd (Verlag)
978-981-4271-12-7 (ISBN)
In 1736, the mathematician Euler invented graph theory while solving the Konigsberg seven-bridge problem. This book introduces some basic knowledge and the primary methods in graph theory by many interesting problems and games.
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.
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; Vertex Degrees; Turan Theorem; Tree; Euler Problem; Hamilton Problem; Planar Graph; Ramsey Problem; Tournament Graph.
Reihe/Serie | Mathematical Olympiad Series ; 3 |
---|---|
Übersetzer | Ruifang Liu, Mingqing Zhai, Yuanqing Lin |
Verlagsort | Singapore |
Sprache | englisch |
Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
ISBN-10 | 981-4271-12-8 / 9814271128 |
ISBN-13 | 978-981-4271-12-7 / 9789814271127 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices
Buch | Softcover (2023)
De Gruyter (Verlag)
64,95 €