Invitation to Discrete Mathematics - Brossura

Matousek, Jiri

Brossura

ISBN 10: 0198502079 ISBN 13: 9780198502074

Casa editrice: Clarendon Press, 1998

Riassunto

This book is a clear and self-contained introduction to discrete mathematics, and in particular to combinatorics and graph theory. Aimed at undergraduate and early graduate students in mathematics and computer science, it is written with the goal of stimulating interest in mathematics and provides an active, problem-solving approach to the material. The reader is led to an understanding of the basic principles and methods of actually doing mathematics. It is more narrowly focused than many discrete mathematics textbooks and treats selected topics in unusual depth and from several points of view. The book reflects the conviction of the authors, active and internationally renowned mathematicians, that the most important gain from studying mathematics is the cultivation of clear and logical thinking and habits, invariably useful for attacking new problem. More than 400 exercises, ranging widely in difficulty and many accompanied by hints for solution, support this approach to teaching. Readers will appreciate the lively and informal style of the text, accompanied by more than 200 drawings and diagrams. Specialists in various parts of science with a basic mathematical education wishing to apply discrete mathematics in their field can use the book as a useful source, and even experts in combinatorics may occasionally learn from pointers to research literature or from the presentation of recent results. Invitation to Discrete Mathematics should make delightful reading both for beginners and for mathematical professionals. The main topics include: elementary counting problems, asymptotic estimates, basic graph theory and graph algorithms, finite projective planes, elementary probability and the probabilistic method, generating functions, and combinatorial applications of linear algebra. General mathematical notions beyond high-school level are thouroughly explained in the introductory chapter. An appendix summarizes the undergraduate algebra needed in some of the more advanced sections of the book.

Su questo libro

L'autore:

Jiri Matousek received his PhD in Mathematics from the Charles University in Prague in 1990 and is now Professor of Computer Science at Charles University Prague. He has held several visiting positions at universities in the U.S, Germany, Switzerland, Japan, and other countries. Humboldt Research Fellow in 1992 (Free University Berlin) Prize for Young Mathematicians of the 2nd European Congress of Mathematics in Budapest in 1996, speaker at the ICM 1998. Jaroslav Nesetril received his PhD from the Charles University in Prague in 1975 and is now Professor of Mathematics at Charles University Prague. He has held several visiting positions abroad (U.S.A, Canada, Germany) Currently he is the head of the Centre for Theoretical Computer Science (ITI) at Charles University and the director of the international center for Discrete Mathematics, Theoretical Computer Science and Their Applications (DIMATIA)

Product Description:

Book by Matousek Jiri Nesetril Jaroslav

Su questa edizione

• Editore: Clarendon Press
• Data di pubblicazione: 1998
• ISBN 10: 0198502079
• ISBN 13: 9780198502074
• Rilegatura: Copertina flessibile
• Numero di pagine: 426