IMPORTANT COVID-19 UPDATES

9789814271127

Graph Theory

by ; ; ; ;
  • ISBN13:

    9789814271127

  • ISBN10:

    9814271128

  • Format: Paperback
  • Copyright: 2010-05-30
  • Publisher: World Scientific Pub Co Inc
  • Purchase Benefits
  • Free Shipping On Orders Over $35!
    Your order must be $35 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer.
  • Get Rewarded for Ordering Your Textbooks! Enroll Now
List Price: $34.00

Summary

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.

Table of Contents

Introductionp. Vii
Definition of Graphp. 1
Degree of a Vertexp. 13
TurĂ¡n's Theoremp. 24
Treep. 40
Euler's Problemp. 51
Hamilton's Problemp. 63
Planar Graphp. 75
Ramsey's Problemp. 84
Tournamentp. 101
Solutionsp. 110
Indexp. 145
Table of Contents provided by Ingram. All Rights Reserved.

Rewards Program

Write a Review