Joan M. Aldous, Robin J. Wilson

Graphs and Applications

An Introductory Approach
Illustrator: Best, S.

• Broschiertes Buch

Produktbeschreibung

Discrete Mathematics is one of the fastest growing areas in mathematics today with an ever-increasing number of courses in schools and universities. Graphs and Applications is based on a highly successful Open University course and the authors have paid particular attention to the presentation, clarity and arrangement of the material, making it ideally suited for independent study and classroom use. Includes a large number of examples, problems and exercises.

Produktdetails

• Verlag: Open University Press / Springer, Berlin
• Artikelnr. des Verlages: 10752269
• 2000.
• Seitenzahl: 460
• Erscheinungstermin: 22. März 2000
• Englisch
• Abmessung: 235mm x 155mm x 25mm
• Gewicht: 692g
• ISBN-13: 9781852332594
• ISBN-10: 185233259X
• Artikelnr.: 08830444

Inhaltsangabe

1. Introduction.- 2. Graphs.- 3. Eulerian and Hamiltonian Graphs.- 4. Digraphs.- 5. Matrix Representations.- 6. Tree Structures.- 7. Counting Trees.- 8. Greedy Algorithms.- 9. Path Algorithms.- 10. Connectivity.- 11. Planarity.- 12. Vertex Colourings and Decompositions.- 13. Edge Colourings and Decompositions.- 14. Conclusion.- Suggestions for Further Reading.- Appendix: Methods of Proof.- Solutions to the Problems.- Computer Notes.- Index.

Rezensionen

From the reviews: BULLETIN OF MATHEMATICS BOOKS "... very nice (as you might expect from Wilson) but very low level graph theory text - even has a CD!".