• Title Introduction to Graph Theory: Definitions, Traversal, Analysis and Examples
• Author(s) Wikibooks Contributors
• Publisher: Wikipedia
• Hardcover/Paperback N/A
• eBook HTML and PDF (118 pages, 2.6 MB)
• Language: English
• ISBN-10: N/A
• ISBN-13: N/A
• Share This:  

Book Description

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.

• N/A

• Amazon

• Graph Theory
• Algorithms and Data Structures
• Operations Research (OR), Linear Programming, Optimization, and Approximation
• Computational and Algorithmic Mathematics
• Computational Complexity

• Introduction to Graph Theory: Definitions, Traversal, Analysis and Examples (Wikibooks)

• Graph Theory with Applications (J.A. Bondy and U.S.R. Murty)
• Graph Theory, 4th Edition (Reinhard Diestel)
• New Frontiers in Graph Theory (Yagang Zhang)
• Digraphs: Theory, Algorithms and Applications (Jørgen Bang-Jensen)