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.
Les mer
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.
Les mer
Definition of Graph; Vertex Degrees; Turan Theorem; Tree; Euler Problem; Hamilton Problem; Planar Graph; Ramsey Problem; Tournament Graph.
Produktdetaljer
ISBN
9789814271127
Publisert
2010-03-18
Utgiver
Vendor
World Scientific Publishing Co Pte Ltd
Aldersnivå
U, P, 05, 06
Språk
Product language
Engelsk
Format
Product format
Heftet
Antall sider
156
Oversetter