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.
Les mer
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.
Les mer
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.
Les mer

Produktdetaljer

ISBN
9780471615545
Publisert
1990-05-23
Utgiver
John Wiley & Sons Inc
Vekt
726 gr
Høyde
257 mm
Bredde
178 mm
Dybde
25 mm
Aldersnivå
UU, UP, 05
Språk
Product language
Engelsk
Format
Product format
Innbundet
Antall sider
352

Biografisk notat

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.