Graphs: An Introductory Approach--A First Course in Discrete Mathematics
An Introductory Approach--A First Course in Discrete Mathematics
Published on 2. January 1990
Book
Hardback
352 pages
978-0-471-61554-5 (ISBN)
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.
More details
Persons
Robin J. Wilson is the author of Graphs: An Introductory Approach-A First Course in Discrete Mathematics, published by Wiley. John J. Watkins is the author of Graphs: An Introductory Approach-A First Course in Discrete Mathematics, published by Wiley.
Content
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.