• Produktbild: Graphentheorie
  • Produktbild: Graphentheorie

Graphentheorie Eine Entwicklung aus dem Vier-Farben-Problem. Mit 170 Aufg. u. zahlr. Beisp.

44,99 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.01.1984

Abbildungen

1984. mit 147 Abbildungen 20,5 cm

Verlag

Vieweg & Teubner

Seitenzahl

269

Maße (L/B/H)

21,6/14/1,4 cm

Gewicht

351 g

Farbe

Schwarz / Terracotta

Auflage

1984

Sprache

Deutsch

ISBN

978-3-519-02068-4

Beschreibung

Produktdetails

Einband

Taschenbuch

Erscheinungsdatum

01.01.1984

Abbildungen

1984. mit 147 Abbildungen 20,5 cm

Verlag

Vieweg & Teubner

Seitenzahl

269

Maße (L/B/H)

21,6/14/1,4 cm

Gewicht

351 g

Farbe

Schwarz / Terracotta

Auflage

1984

Sprache

Deutsch

ISBN

978-3-519-02068-4

Herstelleradresse

Vieweg+Teubner Verlag
Abraham-Lincoln-Straße 46
65189 Wiesbaden
DE

Email: ProductSafety@springernature.com

Kundinnen und Kunden meinen

0 Bewertungen

Informationen zu Bewertungen

Zur Abgabe einer Bewertung ist eine Anmeldung im Konto notwendig. Die Authentizität der Bewertungen wird von uns nicht überprüft. Wir behalten uns vor, Bewertungstexte, die unseren Richtlinien widersprechen, entsprechend zu kürzen oder zu löschen.

Die Bewertungen sind nach Format, Anzahl Sterne und Datum sortiert.

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kund*innen durch Ihre Meinung

Kundinnen und Kunden meinen

0 Bewertungen filtern

Weitere Artikel finden Sie in

  • Produktbild: Graphentheorie
  • Produktbild: Graphentheorie
  • I: Introduktion.- 1. Ursprung und „Lösung“.- 4-Farben Problem, Graph, Landkarte, Färbung, Euler Formel, die falsche „Lösung“ von Kempe, Taits 3-Farbensatz, Übungen.- 2. Irrtum und Hoffnung.- Kempes Fehler, 5-Farbensatz, geschlossene Flächen, Euler-Poincaré Formel, Heawoodscher Farbensatz, Dualität von Graphen und Landkarten, Übungen.- 3. Neuanfang.- Arithmetisierung des Problems durch Heawood, die geometrischen Ideen von Veblen, Eulersche Graphen, Birkhoff und das Abzählen von Färbungen, Faktorisierung von Graphen, Satz von Petersen, Hamiltonsche Kreise, polyedrische Graphen, Übungen.- II: Thema.- 4. Plättbarkeit.- Zusammenhang von Graphen, Satz von Menger, die Charakterisierungen plättbarer Graphen durch Kuratowski, Whitney und MacLane, Dualität, Geschlecht von Graphen, Kreuzungszahl, Übungen.- 5. Färbung.- Chromatische Zahl und chromatischer Index, die Sätze von Brooks und Vizing, kritische Graphen, Hadwigers Vermutung, chromatisches Polynom, Triangulierungen, Übungen.- 6. Faktorisierung.- Matching in bipartiten Graphen, die Sätze von König und Hall, Transversalen von Mengensystemen, doppelstochastische Matrizen, Lateinische Quadrate, der Tuttesche Satz Ober die Existenz von 1-Faktoren, Übungen.- 7. Hamiltonsche Kreise.- Sätze von Whitney und Tutte über Hamiltonsche ebene Graphen, notwendige Bedingungen, Hamiltonscher Abschluß und der Satz von Chvátal, Extremalprobleme in Graphen, die Sätze von Turán und Ramsey, Übungen.- 8. Matroide.- Axiomatische Beschreibungen, Dualität, Polygonmatroid und Bondmatroid von Graphen, Satz von Edmonds, Zyklen und Cozyklen, Kettengruppen, Minoren, irreduzible Gruppen, die geometrischen Ideen von Tutte, Übungen.- III: Finale.- 9. Zurück zum Anfang.- Zwei Ideen: Reduzierbarkeit und Unvermeidbarkeit, die Sätze von Birkhoff, D-Reduzierbarkeit, Obstruktionen, unvermeidbare Mengen und die Methode der Entladung, Übungen.- 10. Lösung und Problem.- Geographisch gute Konfigurationen, wahrscheinlichkeitstheoretische Aspekte, Reduzibilitätsvermutung, Residuen, Chromodendra, Plausibilitätsüberlegungen zur Unvermeidbarkeit, die endgültigen Programme von Appel und Haken und die Lösung, Kritik und Ausblick, Übungen.- Literatur.- Symbolverzeichnis.