Introduction to Graph Theory (Dover Books on Mathematics)

Aimed at “the mathematically traumatized,” this text offers nontechnical coverage of graph theory with exercises.

A stimulating excursion into pure mathematics aimed at “the mathematically traumatized,” but great fun for mathematical hobbyists and serious mathematicians as well. This 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. Includes exercises—1976 edition.

• Engaging Introduction to Graph Theory: Designed to captivate both math enthusiasts and those who may be apprehensive about mathematics, this book offers a stimulating excursion into the world of pure mathematics.
• Accessible to All Levels: With only high school algebra as a prerequisite, this book is suitable for anyone interested in exploring the fascinating realm of graph theory.
• Comprehensive Coverage: From simple graphs to advanced topics like planar graphs, Euler’s formula, Platonic graphs, coloring, and more, this book provides a thorough exploration of key concepts in graph theory.
• Interactive Learning: Each chapter includes exercises to reinforce understanding and provide opportunities for practical application of the concepts covered.
• Clear and Concise Writing: The book is written with clarity and elegance, making complex mathematical concepts accessible and easy to follow.