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.
Read more
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.
Read more
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.
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.
Read more
Product details
ISBN
9780471615545
Published
1990-05-23
Publisher
John Wiley & Sons Inc
Weight
726 gr
Height
257 mm
Width
178 mm
Thickness
25 mm
Age
UU, UP, 05
Language
Product language
Engelsk
Format
Product format
Innbundet
Number of pages
352
Biographical note
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.