Introduction to graph theory
The contents of this book may be divided into four parts. The first of these provides a basic foundation course, containing definitions and examples of graphs, connectedness, Eulerian and Hamiltonian path and cycles, and trees. The second part is on planarity and colouring. The third part deals with...
Đã lưu trong:
| 主要作者: | |
|---|---|
| 格式: | 圖書 |
| 語言: | Undetermined |
| 出版: |
London
Longman
1996
|
| 主題: | |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|
| Thư viện lưu trữ: | Trung tâm Học liệu Trường Đại học Cần Thơ |
|---|
| 總結: | The contents of this book may be divided into four parts. The first of these provides a basic foundation course, containing definitions and examples of graphs, connectedness, Eulerian and Hamiltonian path and cycles, and trees. The second part is on planarity and colouring. The third part deals with the theory of directed graphs and with transversal theory, with applications to critical path analysis, Markov chains and network flows. The book ends with a chapter on matroids, which is used to consolidate some of the material from earlier chapters |
|---|