Discrete mathematics with graph theory
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Upper Saddle River :
Prentice Hall ,
c2002
|
| Subjects: |
Table of Contents:
- 1. Yes, there are proofs!
- 2. Sets and relations
- 3. Functions
- 4. The integers
- 5. Induction and recursion
- 6. Principles of counting
- 7. Permutations and combinations
- 8. Algorithms
- 9. Graphs
- 10. Paths and circuits
- 11. Application of paths and circuits
- 12. Trees
- 13. Depth-first search and applications
- 14. Planar graphs and colorings
- 15. The max flow-min cut theorem