Graph Theory

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.

Introduction	p. Vii
Definition of Graph	p. 1
Degree of a Vertex	p. 13
Turán's Theorem	p. 24
Tree	p. 40
Euler's Problem	p. 51
Hamilton's Problem	p. 63
Planar Graph	p. 75
Ramsey's Problem	p. 84
Tournament	p. 101
Solutions	p. 110
Index	p. 145
Table of Contents provided by Ingram. All Rights Reserved.

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

FREE SHIPPING

Amazon no longer offers textbook rentals. We do!

Summary

Table of Contents

Supplemental Materials