Benutzerdefiniertes Cover
Diskrete Mathematik : Grundlagen und Methoden / von Anusch Taraz
Resource type: Ressourcentyp: Buch (Online)Buch (Online)Sprache: Deutsch Reihen: Mathematik Kompakt | SpringerLink BücherVerlag: Basel : Springer Basel, 2012Beschreibung: Online-Ressource (XII, 137S, digital)ISBN:- 9783764389017
- 511.1
- QA150-272
Inhalte:
Zusammenfassung: Vorwort -- I Grundlagen -- II Zählen -- III Graphen und Ordnungen -- IV Ramsey Theorie -- V Probabilistische Methoden -- VI Algebraische Methoden -- Literaturverzeichnis -- Index.Zusammenfassung: Dieses Buch führt kompakt in einige Kerngebiete der Diskreten Mathematik ein. Es behandelt zunächst grundlegende Konzepte aus der Kombinatorik und der Graphentheorie und fokussiert anschließend in seinem methodischen Teil auf probabilistische und algebraische Techniken sowie Themen aus der Ramseytheorie. So wird den Lesenden klar, dass die Diskrete Mathematik eine spannende Disziplin mit eigenen Fragestellungen ist, die zahlreiche interessante Bezüge zu den klassischen Anfängervorlesungen hat. Dieses Buch stellt das Fachgebiet in idealer Breite und Tiefe für eine zwei- bis vierstündige Lehrveranstaltung dar.PPN: PPN: 165154168XPackage identifier: Produktsigel: ZDB-2-SEB | ZDB-2-SNA
Title Page; Copyright Page; Vorwort; Table of Contents; I Grundlagen; 1 Mengen und Mengenoperationen; 2 Vollständige Induktion; 3 Relationen und Funktionen; Literaturhinweise; Übungsaufgaben; II Zählen; 4 Elementares Zählen; 5 Teilmengen; 6 Partitionen; 7 Erzeugende Funktionen; 8 Asymptotisches Zählen; Literaturhinweise; Übungsaufgaben; III Graphen und Ordnungen; 9 Wege, Kreise und Farben; 10 Diskrete Optimierung; 11 Euler-Touren und Hamilton-Kreise; 12 Matchings; 13 Planarität; 14 Partielle Ordnungen; Literaturhinweise; Übungsaufgaben; IV Ramsey-Theorie; 15 Der Satz von Ramsey
16 Konvexe Polygone17 Arithmetische Progressionen; Literaturhinweise; Übungsaufgaben; V Probabilistische Methoden; 18 Wahrscheinlichkeiten und Erwartungswerte; 19 Cliquen; 20 Graphen mit hoher chromatischer Zahl; 21 Randomisierte SAT-Algorithmen; Literaturhinweise; Übungsaufgaben; VI Algebraische Methoden; 22 Endliche projektive Ebenen; 23 Kombinatorik endlicher Mengen; 24 Färbungen des Rn und die Borsuk-Vermutung; Literaturhinweise; Übungsaufgaben; Literaturverzeichnis; Index
Dieser Titel hat keine Exemplare