Skip to main content

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

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

Robin J. Wilson , John J. Watkins

ISBN: 978-0-471-61554-5

Jan 1990

352 pages

Select type: Hardcover

In Stock

$163.95

Description

The only text available on graph theory at the freshman/sophomore level, it covers properties of graphs, presents numerous algorithms, and describes actual applications to chemistry, genetics, music, linguistics, control theory and the social sciences. Illustrated.
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.