Graphentheorie. Zum Beweis von Hadwigers Vermutung für Kantengraphen
6 Angebote vergleichen

Bachelorarbeit aus dem Jahr 2017 im Fachbereich Mathematik - Sonstiges, Note: 1,7, Ludwig-Maximilians-Universität München, Sprache: Deutsch, Abstract: Eines der grössten Probleme der Graphentheorie ist das (Ecken)-Färbungsproblem. Mathematiker haben grosses 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össtmö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. 21.0 x 14.8 x 0.1 cm, Buch.

Lieferung aus: Österreich, Sofort per Download lieferbar, Versandkostenfrei innerhalb von Deutschland.
Bachelorarbeit aus dem Jahr 2017 im Fachbereich Mathematik - Sonstiges, Note: 1,7, Ludwig-Maximilians-Universität München, Sprache: Deutsch, Abstract: Eines der grössten Probleme der Graphentheorie ist das (Ecken)-Färbungsproblem. Mathematiker haben grosses 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össtmö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.

Lieferung aus: Österreich, Lieferzeit: 5 Tage, zzgl. Versandkosten.
Bachelorarbeit aus dem Jahr 2017 im Fachbereich Mathematik - Sonstiges, Note: 1,7, Ludwig-Maximilians-Universität München, Sprache: Deutsch, Abstract: Eines der grössten Probleme der Graphentheorie ist das (Ecken)-Färbungsproblem. Mathematiker haben grosses 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össtmö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.

Graphentheorie. Zum Beweis von Hadwigers Vermutung für Kantengraphen ab 13.99 € als Taschenbuch: . Aus dem Bereich: Bücher, Wissenschaft, Mathematik,.

Graphentheorie. Zum Beweis von Hadwigers Vermutung für Kantengraphen ab 13.99 € als Taschenbuch: . Aus dem Bereich: Bücher, Wissenschaft, Mathematik,.

Lieferung aus: Vereinigtes Königreich Grossbritannien und Nordirland, 10-15 business days.