## Find a copy online

### Links to this item

## Find a copy in the library

Finding libraries that hold this item...

## Details

Genre/Form: | 0 Gesamtdarstellung |
---|---|

Material Type: | Internet resource |

Document Type: | Book, Internet Resource |

All Authors / Contributors: |
Jiří Matoušek; Jaroslav Nešetřil |

ISBN: | 0198502079 9780198502074 0198502087 9780198502081 |

OCLC Number: | 246237459 |

Description: | XV, 410 S : Ill., graph. Darst |

Contents: | 1. Introduction and basic concepts; 2. Combinatorial counting; 3. Graphs: an introduction; 4. Trees; 5. Drawing graphs in the plane; 6. Double-counting; 7. The number of spanning trees; 8. Finite projective planes; 9. Probability and probabilistic proofs; 10. Generating functions; 11. Applications of linear algebra; Appendix: Prerequisites from algebra; Bibliography; Hints to selected exercises; Index |

Responsibility: | Jiří Matoušek and Jaroslav Nešetřil. |

More information: |

## Reviews

*Editorial reviews*

Publisher Synopsis

"Offers an introduction to nonlinear chemical dynamics written especially for chemists, covering oscillating reactions, chaos, and chemical pattern formation. Begins with a brief history of nonlinear chemical dynamics and a review of necessary mathematics and chemistry, then provides an overview of nonlinear dynamics, starting with the flow reactor and moving on to a detailed discussion of chemical oscillators. Later chapters cover advanced topics such as biological systems, polymers, and interactions between fields and waves. Includes a series of classroom-tested demonstrations and experiments appropriate for an undergraduate laboratory. Assumes an undergraduate knowledge of chemistry. Epstein is a professor of chemistry at Brandeis University. Pojman is a professor of chemistry and biochemistry at the University of Southern Mississippi."--SciTech Book News"In current parlance, 'discrete mathematics' simply means all the mathematics that a computer scientist ought to master. Since only a fuzzy border separates theoretical computer science from mathematics anyway, one may either construe discrete mathematics broadly (so that it includes topics such as logic, formal languages, automata, recursive function theory, and algorithm analysis) or narrowly (so that it concentrates only on, say, combinatorics and graph theory). Matousek and Nesetril's book reflects the narrow interpretation, but the authors still take care that the book should nevertheless serve the needs of computer science students. . . . This book has the outstanding feature of focusing on overarching problem-solving principles and methods of proof without sacrificing too much the depth of treatment of its many particular topics. Thoughtfully and carefully constructed throughout with the student reader in mind. Recommended for college libraries."--Choice"The primary aim of the book, as stated in the preface, is 'to lead the student to understand and appreciate mathematical notions, definitions, and proofs, to solve problems requiring more than just standard recipes, and to express mathematical thought precisely and rigorously.' The book delivers what it promises. From the opening chapter, which sets the mathematical and pedagogical tone for the book, to the last, on linear algebra applications to graph theory, Invitation to Discrete Mathematics is an honest, detailed, and mathematically rigorous text. All 451 exercises are classified according to difficulty. Most of them involve mathematical argumentation, and hints are given for many. Included in the exercise sets are frequent 'fun' problems that are only loosely related to the preceding textual material. These problems help build the student's mathematical sophistication and facility in conjecture, proof, and refutation."--Mathematics Teacher "Offers an introduction to nonlinear chemical dynamics written especially for chemists, covering oscillating reactions, chaos, and chemical pattern formation. Begins with a brief history of nonlinear chemical dynamics and a review of necessary mathematics and chemistry, then provides an overview of nonlinear dynamics, starting with the flow reactor and moving on to a detailed discussion of chemical oscillators. Later chapters cover advanced topics such as biological systems, polymers, and interactions between fields and waves. Includes a series of classroom-tested demonstrations and experiments appropriate for an undergraduate laboratory. Assumes an undergraduate knowledge of chemistry. Epstein is a professor of chemistry at Brandeis University. Pojman is a professor of chemistry and biochemistry at the University of Southern Mississippi."--SciTech Book News "In current parlance, 'discrete mathematics' simply means all the mathematics that a computer scientist ought to master. Since only a fuzzy border separates theoretical computer science from mathematics anyway, one may either construe discrete mathematics broadly (so that it includes topics such as logic, formal languages, automata, recursive function theory, and algorithm analysis) or narrowly (so that it concentrates only on, say, combinatorics and graph theory). Matousek and Nesetril's book reflects the narrow interpretation, but the authors still take care that the book should nevertheless serve the needs of computer science students. . . . This book has the outstanding feature of focusing on overarching problem-solving principles and methods of proof without sacrificing too much the depth of treatment of its manyparticular topics. Thoughtfully and carefully constructed throughout with the student reader in mind. Recommended for college libraries."--Choice "The primary aim of the book, as stated in the preface, is 'to lead the student to understand and appreciate mathematical notions, definitions, and proofs, to solve problems requiring more than just standard recipes, and to express mathematical thought precisely and rigorously.' The book delivers what it promises. From the opening chapter, which sets the mathematical and pedagogical tone for the book, to the last, on linear algebra applications to graph theory, Invitation to Discrete Mathematics is an honest, detailed, and mathematically rigorous text. All 451 exercises are classified according to difficulty. Most of them involve mathematical argumentation, and hints are given for many. Included in the exercise sets are frequent 'fun' problems that are only loosely related to the preceding textual material. These problems help build the student's mathematical sophistication and facility in conjecture, proof, and refutation."--Mathematics Teacher "Offers an introduction to nonlinear chemical dynamics written especially for chemists, covering oscillating reactions, chaos, and chemical pattern formation. Begins with a brief history of nonlinear chemical dynamics and a review of necessary mathematics and chemistry, then provides an overview of nonlinear dynamics, starting with the flow reactor and moving on to a detailed discussion of chemical oscillators. Later chapters cover advanced topics such as biological systems, polymers, and interactions between fields and waves. Includes a series of classroom-tested demonstrations and experiments appropriate for an undergraduate laboratory. Assumes an undergraduate knowledge of chemistry. Epstein is a professor of chemistry at Brandeis University. Pojman is a professor of chemistry and biochemistry at the University of Southern Mississippi."--SciTech Book News "In current parlance, 'discrete mathematics' simply means all the mathematics that a computer scientist ought to master. Since only a fuzzy border separates theoretical computer science from mathematics anyway, one may either construe discrete mathematics broadly (so that it includes topics such as logic, formal languages, automata, recursive function theory, and algorithm analysis) or narrowly (so that it concentrates only on, say, combinatorics and graph theory). Matousek and Nesetril's book reflects the narrow interpretation, but the authors still take care that the book should nevertheless serve the needs of computer science students. . . . This book has the outstanding feature of focusing on overarching problem-solving principles and methods of proof without sacrificing toomuch the depth of treatment of its many particular topics. Thoughtfully and carefully constructed throughout with the student reader in mind. Recommended for college libraries."--Choice "The primary aim of the book, as stated in the preface, is 'to lead the student to understand and appreciate mathematical notions, definitions, and proofs, to solve problems requiring more than just standard recipes, and to express mathematical thought precisely and rigorously.' The book delivers what it promises. From the opening chapter, which sets the mathematical and pedagogical tone for the book, to the last, on linear algebra applications to graph theory, Invitation to Discrete Mathematics is an honest, detailed, and mathematically rigorous text. All 451 exercises are classified according to difficulty. Most of them involve mathematical argumentation, and hints are given for many. Included in the exercise sets are frequent 'fun' problems that are only loosely related to the preceding textual material. These problems help build the student's mathematical sophistication and facility in conjecture, proof, and refutation."--Mathematics Teacher "Offers an introduction to nonlinear chemical dynamics written especially for chemists, covering oscillating reactions, chaos, and chemical pattern formation. Begins with a brief history of nonlinear chemical dynamics and a review of necessary mathematics and chemistry, then provides an overview ofnonlinear dynamics, starting with the flow reactor and moving on to a detailed discussion of chemical oscillators. Later chapters cover advanced topics such as biological systems, polymers, and interactions between fields and waves. Includes a series of classroom-tested demonstrations andexperiments appropriate for an undergraduate laboratory. Assumes an undergraduate knowledge of chemistry. Epstein is a professor of chemistry at Brandeis University. Pojman is a professor of chemistry and biochemistry at the University of Southern Mississippi."--SciTech Book News"In current parlance, 'discrete mathematics' simply means all the mathematics that a computer scientist ought to master. Since only a fuzzy border separates theoretical computer science from mathematics anyway, one may either construe discrete mathematics broadly (so that it includes topics such aslogic, formal languages, automata, recursive function theory, and algorithm analysis) or narrowly (so that it concentrates only on, say, combinatorics and graph theory). Matousek and Nesetril's book reflects the narrow interpretation, but the authors still take care that the book should neverthelessserve the needs of computer science students. . . . This book has the outstanding feature of focusing on overarching problem-solving principles and methods of proof without sacrificing too much the depth of treatment of itsmany particular topics. Thoughtfully and carefully constructed throughoutwith the student reader in mind. Recommended for college libraries."--Choice"The primary aim of the book, as stated in the preface, is 'to lead the student to understand and appreciate mathematical notions, definitions, and proofs, to solve problems requiring more than just standard recipes, and to express mathematical thought precisely and rigorously.' The book deliverswhat it promises. From the opening chapter, which sets the mathematical and pedagogical tone for the book, to the last, on linear algebra applications to graph theory, Invitation to Discrete Mathematics is an honest, detailed, and mathematically rigorous text. All 451 exercises are classifiedaccording to difficulty. Most of them involve mathematical argumentation, and hints are given for many. Included in the exercise sets are frequent 'fun' problems that are only loosely related to the preceding textual material. These problems help build the student's mathematical sophistication andfacility in conjecture, proof, and refutation."--Mathematics Teacher Read more...

*User-contributed reviews*