Limit search to available items
Book Cover
Book
Author Biggs, Norman L

Title Discrete mathematics / Norman L. Biggs
Edition Second edition
Published Oxford [England] ; New York : Oxford University Press, 2002

Copies

Location Call no. Vol. Availability
 MELB  512.1 Big/Dma 2002  AVAILABLE
Description xiv, 425 pages : illustrations ; 26 cm
Contents 1. Statements and proofs -- 2. Set notation -- 3. The logical framework -- 4. Natural numbers -- 5. Functions -- 6. How to count -- 7. Integers -- 8. Divisibility and prime numbers -- 9. Fractions and real numbers Techniques -- 10. Principles of counting -- 11. Subsets and designs -- 12. Partition, classification and distribution -- 13. Modular arithmetic Algorithms and Graphs -- 14. Algorithms and their efficiency -- 15. Graphs -- 16. Trees, sorting and searching -- 17. Bipartite graphs and matching problems -- 18. Digraphs, networks and flows -- 19. Recursive techniques Algebraic Methods -- 20. Groups -- 21. Groups of permutations -- 22. Rings, fields and polynomials -- 23. Finite fields and some applications -- 24. Error-correcting codes -- 25. Generating functions -- 26. Partitions of a positive integer -- 27. Symmetry and counting
Summary "This book provides a carefully structured, coherent, and comprehensive course of Discrete Mathematics. The clarity of the exposition, and the scope of the contents has made it a popular choice for students and teachers of mathematics, computer science, operational research, and related subjects. The topics covered include the elements of graph theory, combinatorics, number theory, the theory of algorithms, abstract algebra, and coding theory."--BOOK JACKET
Notes Includes index
Subject Computer science -- Mathematics.
LC no. 2002029063
ISBN 0198507178 (hbk : alk. paper)
0198507186 (paperback: alk. paper)