Image from Google Jackets

A First Course in Discrete Mathematics [electronic resource] / by Ian Anderson.

By: Material type: Computer fileComputer filePublication details: London : Springer London : Imprint: Springer, 2002.Edition: 1st ed. 2002Description: VIII, 200 p. online resourceISBN:
  • 9780857293152
Subject(s): DDC classification:
  • 511.1 23
Online resources:
Contents:
1. Counting and Binomial Coefficients -- 2. Recurrence -- 3. Introduction to Graphs -- 4. Travelling Round a Graph -- 5. Partitions and Colourings -- 6. The Inclusion Exclusion Principle -- 7. Latin Squares and Hall's Theorem -- 8. Schedules and 1-Factorisations -- 9. Introduction to Designs -- Solutions -- Further Reading.
Summary: Discrete mathematics has now established its place in most undergraduate mathematics courses. This textbook provides a concise, readable and accessible introduction to a number of topics in this area, such as enumeration, graph theory, Latin squares and designs. It is aimed at second-year undergraduate mathematics students, and provides them with many of the basic techniques, ideas and results. It contains many worked examples, and each chapter ends with a large number of exercises, with hints or solutions provided for most of them. As well as including standard topics such as binomial coefficients, recurrence, the inclusion-exclusion principle, trees, Hamiltonian and Eulerian graphs, Latin squares and finite projective planes, the text also includes material on the ménage problem, magic squares, Catalan and Stirling numbers, and tournament schedules.
Tags from this library: No tags from this library for this title. Log in to add tags.
Star ratings
    Average rating: 0.0 (0 votes)
Holdings
Item type Home library Call number Status Date due Barcode Item holds
e-Book e-Book S. R. Ranganathan Learning Hub Online 511.1 (Browse shelf(Opens below)) Available EB1302
Total holds: 0

1. Counting and Binomial Coefficients -- 2. Recurrence -- 3. Introduction to Graphs -- 4. Travelling Round a Graph -- 5. Partitions and Colourings -- 6. The Inclusion Exclusion Principle -- 7. Latin Squares and Hall's Theorem -- 8. Schedules and 1-Factorisations -- 9. Introduction to Designs -- Solutions -- Further Reading.

Discrete mathematics has now established its place in most undergraduate mathematics courses. This textbook provides a concise, readable and accessible introduction to a number of topics in this area, such as enumeration, graph theory, Latin squares and designs. It is aimed at second-year undergraduate mathematics students, and provides them with many of the basic techniques, ideas and results. It contains many worked examples, and each chapter ends with a large number of exercises, with hints or solutions provided for most of them. As well as including standard topics such as binomial coefficients, recurrence, the inclusion-exclusion principle, trees, Hamiltonian and Eulerian graphs, Latin squares and finite projective planes, the text also includes material on the ménage problem, magic squares, Catalan and Stirling numbers, and tournament schedules.

There are no comments on this title.

to post a comment.