- 23 Seiten
- German
- PDF
- Über iOS und Android verfügbar
eBook - PDF
Über dieses Buch
Bachelorarbeit aus dem Jahr 2017 im Fachbereich Mathematik - Sonstiges, Note: 1,7, Ludwig-Maximilians-Universität München, Sprache: Deutsch, Abstract: Eines der größten Probleme der Graphentheorie ist das (Ecken)-Färbungsproblem. Mathematiker haben großes Interesse daran, Erkenntnisse für die sogenannte chromatische Zahl (G) eines Graphen zu erzielen. Eine der wohl bekanntesten und plausibelsten Abschätzungen besagt, dass wir mindestens die gleiche Anzahl an Farben benötigen, wie wir Knoten in der größtmöglichen Clique des zu färbenden Graphen haben. Nehmen wir nun einmal an, dass uns die chromatische Zahl eines Graphen bereits vorliegt. Die Frage, die sich nun stellt ist: In wie weit kann man dadurch Aussagen über die im Graphen enthaltenen Cliquen machen? Diese und andere Fragen stellte sich der Mathematiker Hugo Hadwiger Mitte des 20. Jahrhunderts und präsentierte sie in Form einer Vermutung der mathematischen Öffentlichkeit. Bis heute gibt es keinen vollständig erbrachten Beweis für die allgemeine Gültigkeit der Vermutung. Dennoch gibt es bis heute eine hohe Zahl an Resultaten bezüglich der Vermutung, die bewiesen werden konnten. Eines dieser Ergebnisse wollen wir in dieser Arbeit behandeln: den Beweis von Hadwigers Vermutung für Kantengraphen.
375,005 Studierende vertrauen auf uns
Zugang zu über 1,5 Millionen Titeln zu einem fairen monatlichen Preis.
Mit unseren Lerntools kannst du noch effizienter lernen.
Information
Thema
MathematikThema
Mathematik AllgemeinInhaltsverzeichnis
- Einleitung
- Vorbereitungen
- Der Beweis für Kantengraphen
Häufig gestellte Fragen
Ja, du kannst dein Abo jederzeit über den Tab Abo in deinen Kontoeinstellungen auf der Perlego-Website kündigen. Dein Abo bleibt bis zum Ende deines aktuellen Abrechnungszeitraums aktiv. Erfahre, wie du dein Abo kündigen kannst
Nein, Bücher können nicht als externe Dateien, z. B. PDFs, zur Verwendung außerhalb von Perlego heruntergeladen werden. Du kannst jedoch Bücher in der Perlego-App herunterladen, um sie offline auf deinem Smartphone oder Tablet zu lesen. Erfahre, wie du Bücher herunterladen kannst, um sie offline zu lesen
Perlego bietet zwei Pläne an: Essential und Complete
- Essential ist ideal für Lernende und Fachkräfte, die es genießen, eine Vielzahl von Themen zu erkunden. Greife auf die Essential Library mit über 800.000 vertrauenswürdigen Titeln und Bestsellern in den Bereichen Wirtschaft, persönliche Weiterentwicklung und Geisteswissenschaften zu. Enthält unbegrenzte Lesezeit und Standard-Vorlesestimme.
- Complete: Perfekt für fortgeschrittene Lernende und Forschende, die vollen, uneingeschränkten Zugriff benötigen. Entsperre über 1,5 Millionen Bücher zu Hunderten von Themen, einschließlich akademischen und spezialisierten Titeln. Der Complete-Plan enthält außerdem fortschrittliche Funktionen wie Premium Vorlesen und Forschungsassistent.
Wir sind ein Online-Lehrbuch-Abonnement-Service, bei dem du für weniger als den Preis eines einzelnen Buchs pro Monat Zugriff auf eine gesamte Online-Bibliothek erhältst. Bei über 1,5 Millionen Büchern zu mehr als 990 Themen bist du bestens versorgt! Erfahre mehr über unsere Mission
Achte auf das Symbol zum Vorlesen bei deinem nächsten Buch, um zu sehen, ob du es dir auch anhören kannst. Bei diesem Tool wird dir Text laut vorgelesen, wobei der Text beim Vorlesen auch grafisch hervorgehoben wird. Du kannst das Vorlesen jederzeit anhalten, beschleunigen und verlangsamen. Erfahre mehr über die Funktion „Vorlesen“
Ja! Du kannst die Perlego-App sowohl auf iOS- als auch auf Android-Geräten nutzen, damit du jederzeit und überall lesen kannst – sogar offline. Perfekt für den Weg zur Arbeit oder wenn du unterwegs bist.
Bitte beachte, dass wir Geräte, auf denen die Betriebssysteme iOS 13 und Android 7 oder noch ältere Versionen ausgeführt werden, nicht unterstützen können. Mehr über die Verwendung der App erfahren
Bitte beachte, dass wir Geräte, auf denen die Betriebssysteme iOS 13 und Android 7 oder noch ältere Versionen ausgeführt werden, nicht unterstützen können. Mehr über die Verwendung der App erfahren
Ja, du kannst auf Graphentheorie. Zum Beweis von Hadwigers Vermutung für Kantengraphen von im PDF- und/oder ePUB-Format sowie auf andere beliebte Bücher in Mathematik & Mathematik Allgemein zugreifen. In unserem Katalog stehen über 1,5 Millionen Bücher zur Verfügung.