Graphs: An Introductory Approach--A First Course in Discrete Mathematics

ISBN-13: 9780471615545 / Angielski / Twarda / 1991 / 352 str.

Robin J. Wilson; John Watkins

Opis

Written as an introduction to discrete mathematics, this new text is the only book available on graph theory to develop a mathematical framework to interrelate and solve different problems. It introduces the concepts of logic, proof and mathematical problem-solving through a comprehensive treatment of graph theory placing emphasis on algorithms in every chapter.

Spis treści

What Is a Graph?.

Definitions and Examples.

Applications of Graphs.

What Is a Digraph?.

Applications of Digraphs.

Eulerian Graphs and Digraphs.

Hamiltonian Graphs and Digraphs.

Path Algorithms.

Connectivity.

Trees.

Planarity.

Coloring Graphs.

Coloring Maps.

Decomposition Problems.

Conclusion.

Solutions to Selected Problems.

Index.