Master your Minecraft
 
 

Special Offers see all

Enter to WIN a $100 Credit

Subscribe to PowellsBooks.news
for a chance to win.
Privacy Policy

Tour our stores


    Recently Viewed clear list


    What I'm Giving | December 4, 2014

    Fred Armisen: IMG Fred Armisen: What I'm Giving



    At Powell's, we feel the holidays are the perfect time to share our love of books with those close to us. For this special blog series, we reached... Continue »

    spacer
Qualifying orders ship free.
$56.95
New Trade Paper
Ships in 1 to 3 days
Add to Wishlist
available for shipping or prepaid pickup only
Available for In-store Pickup
in 7 to 12 days
Qty Store Section
25 Remote Warehouse Mathematics- Advanced

A First Course in Discrete Mathematics (Springer Undergraduate Mathematics Series)

by

A First Course in Discrete Mathematics (Springer Undergraduate Mathematics Series) Cover

 

Synopses & Reviews

Publisher Comments:

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.

Synopsis:

The place of discrete mathematics in the curriculum is now well established but many of the textbooks on the subject are directed towards computer science students. This book is written primarily for students of mathematics in the first or second year of their degree and introduces the key ideas, techniques and results.

Synopsis:

Drawing on many years'experience of teaching discrete mathem atics to students of all levels, Anderson introduces such as pects as enumeration, graph theory and configurations or arr angements. Starting with an introduction to counting and rel ated problems, he moves on to the basic ideas of graph theor y with particular emphasis on trees and planar graphs. He de scribes the inclusion-exclusion principle followed by partit ions of sets which in turn leads to a study of Stirling and Bell numbers. Then follows a treatment of Hamiltonian cycles, Eulerian circuits in graphs, and Latin squares as well as proof of Hall's theorem. He concludes with the constructions of schedules and a brief introduction to block designs. Each chapter is backed by a number of examples, with straightforw ard applications of ideas and more challenging problems.

Description:

Includes bibliographical references (p. 197-198) and index.

Table of Contents

Counting and Binomial Coefficients.- Recurrence.- Introduction to Graphs.- Travelling Round a Graph.- Partitions and Colourings.- The Inclusion-Exclusion Principle.- Latin Squares and Hall's Theorem.- Schedules and One-Factorisations.- Introduction to Designs.- Appendix.- Solutions.- Further Reading.- Bibliography

Product Details

ISBN:
9781852332365
Author:
Anderson, Ian
Publisher:
Springer
Location:
London
Subject:
Computer Science
Subject:
Mathematics
Subject:
Discrete Mathematics
Subject:
Graph theory
Subject:
Designs
Subject:
Combinatorial mathematics
Subject:
Enumeration
Subject:
Latin Squares
Subject:
Combinatorics
Subject:
Discrete Mathematics in Computer Science
Subject:
Mathematics - Advanced
Subject:
B
Subject:
mathematics and statistics
Subject:
Computational complexity
Copyright:
Edition Number:
1
Edition Description:
2001
Series:
Springer Undergraduate Mathematics Series
Series Volume:
1509
Publication Date:
January 2001
Binding:
TRADE PAPER
Language:
English
Illustrations:
Y
Pages:
208
Dimensions:
235 x 178 mm 670 gr

Other books you might like

  1. Calculus of Variations Used Trade Paper $5.50
  2. Calculus of Variations Used Trade Paper $7.50
  3. Probability New Hardcover $135.25
  4. Life by the Numbers Used Trade Paper $9.50

Related Subjects


Science and Mathematics » Astronomy » General
Science and Mathematics » Mathematics » Advanced
Science and Mathematics » Mathematics » Combinatorics
Science and Mathematics » Mathematics » Computer

A First Course in Discrete Mathematics (Springer Undergraduate Mathematics Series) New Trade Paper
0 stars - 0 reviews
$56.95 In Stock
Product details 208 pages Springer - English 9781852332365 Reviews:
"Synopsis" by , The place of discrete mathematics in the curriculum is now well established but many of the textbooks on the subject are directed towards computer science students. This book is written primarily for students of mathematics in the first or second year of their degree and introduces the key ideas, techniques and results.
"Synopsis" by , Drawing on many years'experience of teaching discrete mathem atics to students of all levels, Anderson introduces such as pects as enumeration, graph theory and configurations or arr angements. Starting with an introduction to counting and rel ated problems, he moves on to the basic ideas of graph theor y with particular emphasis on trees and planar graphs. He de scribes the inclusion-exclusion principle followed by partit ions of sets which in turn leads to a study of Stirling and Bell numbers. Then follows a treatment of Hamiltonian cycles, Eulerian circuits in graphs, and Latin squares as well as proof of Hall's theorem. He concludes with the constructions of schedules and a brief introduction to block designs. Each chapter is backed by a number of examples, with straightforw ard applications of ideas and more challenging problems.
spacer
spacer
  • back to top

FOLLOW US ON...

     
Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.