Diskrete Mathematik

László Lovász, József Pelikan, Katalin Vesztergombi, S. Giese9783540206538, 3540206531

Die diskrete Mathematik ist im Begriff, zu einem der wichtigsten Gebiete der mathematischen Forschung zu werden mit Anwendungen in der Kryptographie, der linearen Programmierung, der Kodierungstheorie und Informatik. Dieses Buch richtet sich an Studenten der Mathematik und Informatik, die ein Gef?hl daf?r entwickeln m?chten, worum es in der Mathematik geht, wobei Mathematik hilfreich sein kann, und mit welcher Art Fragen sich Mathematiker auseinandersetzen.

Die Autoren stellen eine Anzahl ausgew?hlter Ergebnisse und Methoden der diskreten Mathematik vor, haupts?chlich aus den Bereichen Kombinatorik und Graphentheorie, teilweise aber auch aus der Zahlentheorie, der Wahrscheinlichkeitsrechnung und der kombinatorischen Geometrie.Wo immer es m?glich war, haben die Autoren Beweise und Probleml?sungen verwendet, um den Studenten zu helfen, die L?sungen der Fragestellungen zu verstehen.

Zus?tzlich ist eine Vielzahl von Beispielen, Bildern und ?bungsaufgaben ?ber das Buch verteilt.

L?szl? Lov?sz ist einer der Leiter der theoretischen Forschungsabteilung der Microsoft Corporation. Er hat 1999 den Wolf-Preis sowie den G?del-Preis f?r die beste wissenschaftliche Ver?ffentlichung in der Informatik erhalten. J?zsef Pelik?n ist Professor am Institut f?r Algebra und Zahlentheorie der E?tv?s Lor?nd Universit?t in Budapest.  Katalin Vesztergombi ist Senior Lecturer am Fachbereich Mathematik der Universit?t von Washington in Seattle.