Introduction to Graph Theory: Definitions, Traversal, Analysis and Examples

• Category: Computer
• Author: Wikibooks Contributors
• License: CC BY-SA 3.0
• File type: HTML and PDF

Read and download free eBook intituled Introduction to Graph Theory: Definitions, Traversal, Analysis and Examples in format HTML and PDF created by Wikibooks Contributors.

Requiring only high school algebra as mathematical background, the book leads the reader from simple graphs through planar graphs, Euler’s formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, and a discussion of The Seven Bridges of Konigsberg.

Contents: Introduction; The Basics; Tree; Multigraph; Extremal graph theory; Graph Traversal; Analysis; Example Applications of Graph Theory; Travelling salesman problem; Route inspection problem; Hamiltonian path problem; etc.

Read and Download Links:

Introduction to Graph Theory: Definitions, Traversal, Analysis and Examples