|
|
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.
| ISBN | 185233259X | | DEWEY edition | DC21 | | ISBN13 | 9781852332594
(What's this?) | | Pages | 455 | | Publisher | Springer London Ltd | | Volumes | 1 | | Imprint | Springer London Ltd | | Weight (grammes) | 690 | | Format | Multimedia Item | | Published in | England | | Publication date | 22 Mar 2000 | | Height (mm) | 180 | | Non-book description | requires Windows 95, 98, or higher. | | Width (mm) | 152 | | Illustrator | S. Best | | Spine width (mm) | 28 | | Library of Congress | 99056960 | | Academic level | Undergraduate | | DEWEY | 511.5 | |
|
| |
| 1 | | Introduction | | 1 | | 1.1 | | Graphs, Digraphs and Networks | | 1 | | 1.2 | | Classifying Problems | | 20 | | 1.3 | | Seeking Solutions | | 23 | | 2 | | Graphs | | 25 | | 2.1 | | Graphs and Subgraphs | | 25 | | 2.2 | | Vertex Degrees | | 35 | | 2.3 | | Paths and Cycles | | 38 | | 2.4 | | Regular and Bipartite Graphs | | 43 | | 3 | | Eulerian and Hamiltonian Graphs | | 61 | | 3.1 | | Exploring and Travelling | | 61 | | 3.2 | | Eulerian Graphs | | 64 | | 3.3 | | Hamiltonian Graphs | | 71 | | 4 | | Digraphs | | 84 | | 4.1 | | Digraphs and Subdigraphs | | 84 | | 4.2 | | Vertex Degrees | | 92 | | 4.3 | | Paths and Cycles | | 94 | | 4.4 | | Eulerian and Hamiltonian Digraphs | | 97 | | 5 | | Matrix Representations | | 112 | | 5.1 | | Adjacency Matrices | | 113 | | 5.2 | | Walks in Graphs and Digraphs | | 117 | | 5.3 | | Incidence Matrices | | 122 | | 6 | | Tree Structures | | 138 | | 6.1 | | Mathematical Properties of Trees | | 140 | | 6.2 | | Spanning Trees | | 144 | | 6.3 | | Rooted Trees | | 146 | | 7 | | Counting Trees | | 163 | | 7.1 | | Counting Labelled Trees | | 164 | | | More... | | |
From the reviews: BULLETIN OF MATHEMATICS BOOKS "? very nice (as you might expect from Wilson) but very low level graph theory text?t even has a CD!"  Be the first to write a customer review
|
|
|
|
|
Enlarge
