Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Herunterladen
Schneller Zugriff als Browser!
 

Topologische Graphentheorie

Index Topologische Graphentheorie

Die Topologische Graphentheorie ist ein Teilgebiet der Mathematik, welches an der Nahtstelle zwischen der Graphentheorie und Topologie gelegen ist und dabei beeinflusst wird durch verwandte Gebiete wie Geometrische Graphentheorie, Geometrie, Knotentheorie und Gruppentheorie.

49 Beziehungen: Beschränkte Menge, Branko Grünbaum, CRC Press, Dénes Kőnig, Delbert Ray Fulkerson, Dimension (Mathematik), Ebener Graph, Ecke, Einbettung (Mathematik), Einfacher Graph, Endliche Menge, Euklidischer Raum, Eulerscher Polyedersatz, Geometrie, Geometrische Graphentheorie, Gerhard Ringel, Geschlecht (Fläche), Graph (Graphentheorie), Graphentheorie, Gruppentheorie, Horst Sachs, Isomorphie von Graphen, Jordan-Kurve, Klaus Wagner (Mathematiker), Knotentheorie, Kombinatorik, Mathematical Association of America, Menge (Mathematik), Nachbarschaft (Graphentheorie), Orientierte Fläche, Planarer Graph, Punkt (Geometrie), Robin Wilson (Mathematiker), Rudolf Fritsch (Mathematiker), Rudolf Halin, Satz von Grötzsch (Graphentheorie), Satz von Kuratowski, Satz von Steinitz, Satz von Tutte (Hamiltonkreisproblem), Satz von Wagner und Fáry, Schnittpunkt, Strecke (Geometrie), Teilgebiete der Mathematik, Theorem, Topologie (Mathematik), Topologische Landkarte, Topologischer Raum, Vier-Farben-Satz, Zusammenhängender Raum.

Beschränkte Menge

Eine beschränkte Menge mit oberen und unteren Schranken. Eine nach oben beschränkte Menge mit Supremum. Beschränkte Mengen werden in verschiedenen Bereichen der Mathematik betrachtet.

Neu!!: Topologische Graphentheorie und Beschränkte Menge · Mehr sehen »

Branko Grünbaum

Branko Grünbaum (1975) Branko Grünbaum (* 2. Oktober 1929 in Osijek in Kroatien; † 14. September 2018 in Seattle, Washington) war ein israelischer Mathematiker jugoslawischer Abstammung, der sich mit diskreter Geometrie beschäftigt hat.

Neu!!: Topologische Graphentheorie und Branko Grünbaum · Mehr sehen »

CRC Press

Logo: CRC Press Die CRC Press mit Sitz in Boca Raton, Florida, ist einer der größten Verlage für naturwissenschaftliche Nachschlagewerke.

Neu!!: Topologische Graphentheorie und CRC Press · Mehr sehen »

Dénes Kőnig

Dénes Kőnig (* 21. September 1884 in Budapest, Österreich-Ungarn; † 19. Oktober 1944 ebenda) war ein ungarischer Mathematiker.

Neu!!: Topologische Graphentheorie und Dénes Kőnig · Mehr sehen »

Delbert Ray Fulkerson

Delbert Ray Fulkerson (* 14. August 1924 in Tamms (Illinois); † 10. Januar 1976 in Ithaca (New York)) war ein US-amerikanischer Mathematiker.

Neu!!: Topologische Graphentheorie und Delbert Ray Fulkerson · Mehr sehen »

Dimension (Mathematik)

Die Dimension ist ein Konzept in der Mathematik, das im Wesentlichen die Anzahl der Freiheitsgrade einer Bewegung in einem bestimmten Raum bezeichnet.

Neu!!: Topologische Graphentheorie und Dimension (Mathematik) · Mehr sehen »

Ebener Graph

Ein ebener Graph ist eine konkrete Darstellung eines Graphen als Teilmenge des \mathbb^2 und damit ein Spezialfall eines euklidischen Graphen für q.

Neu!!: Topologische Graphentheorie und Ebener Graph · Mehr sehen »

Ecke

Die Ecke, auch der Eckpunkt, ist in der Geometrie ein besonders ausgezeichneter Punkt der Grenzlinie oder -fläche eines Gebietes.

Neu!!: Topologische Graphentheorie und Ecke · Mehr sehen »

Einbettung (Mathematik)

In verschiedenen Teilgebieten der Mathematik versteht man unter einer Einbettung eine Abbildung, die es ermöglicht, ein Objekt als Teil eines anderen aufzufassen.

Neu!!: Topologische Graphentheorie und Einbettung (Mathematik) · Mehr sehen »

Einfacher Graph

Ein einfacher Graph (auch schlichter Graph) ist in der Graphentheorie ein ungerichteter Graph ohne Mehrfachkanten und ohne Schleifen.

Neu!!: Topologische Graphentheorie und Einfacher Graph · Mehr sehen »

Endliche Menge

In der Mengenlehre, einem Teilgebiet der Mathematik, ist eine endliche Menge eine Menge mit endlich vielen Elementen.

Neu!!: Topologische Graphentheorie und Endliche Menge · Mehr sehen »

Euklidischer Raum

In der Mathematik ist der euklidische Raum zunächst der „Raum unserer Anschauung“ (Anschauungsraum), wie er in Euklids Elementen durch Axiome und Postulate beschrieben wird (vgl. euklidische Geometrie).

Neu!!: Topologische Graphentheorie und Euklidischer Raum · Mehr sehen »

Eulerscher Polyedersatz

Würfel mit 8 Ecken, 12 Kanten und 6 Flächen erfüllt mit \chi_E.

Neu!!: Topologische Graphentheorie und Eulerscher Polyedersatz · Mehr sehen »

Geometrie

René Descartes, La Géometrie (Erstausgabe 1637) Axel Helsted, "Geometrie" Die Geometrie (ionisch geometriē, ‚Erdmaße‘, ‚Erdmessung‘, ‚Landmessung‘) ist ein Teilgebiet der Mathematik.

Neu!!: Topologische Graphentheorie und Geometrie · Mehr sehen »

Geometrische Graphentheorie

Die geometrische Graphentheorie ist ein spezieller Zweig der Graphentheorie, der sich mit der Untersuchung geometrischer Graphen beschäftigt.

Neu!!: Topologische Graphentheorie und Geometrische Graphentheorie · Mehr sehen »

Gerhard Ringel

Gerhard Ringel beim Surfen Gerhard Ringel (* 28. Oktober 1919 in Kollnbrunn; † 24. Juni 2008 in Santa Cruz) war ein deutscher Mathematiker und Pionier im Bereich Kombinatorik und Graphentheorie.

Neu!!: Topologische Graphentheorie und Gerhard Ringel · Mehr sehen »

Geschlecht (Fläche)

Unter dem Geschlecht einer kompakten orientierbaren Fläche versteht man in der Topologie die Anzahl der „Löcher“ (oder der „Henkel“) der Fläche.

Neu!!: Topologische Graphentheorie und Geschlecht (Fläche) · Mehr sehen »

Graph (Graphentheorie)

Ein Graph ist in der Graphentheorie eine abstrakte Struktur, die eine Menge von Objekten zusammen mit den zwischen diesen Objekten bestehenden Verbindungen repräsentiert.

Neu!!: Topologische Graphentheorie und Graph (Graphentheorie) · Mehr sehen »

Graphentheorie

Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.

Neu!!: Topologische Graphentheorie und Graphentheorie · Mehr sehen »

Gruppentheorie

Die Gruppentheorie als mathematische Disziplin untersucht die algebraische Struktur von Gruppen.

Neu!!: Topologische Graphentheorie und Gruppentheorie · Mehr sehen »

Horst Sachs

Horst Sachs 1974 Horst Sachs (* 27. März 1927 in Magdeburg; † 25. April 2016) war ein deutscher Mathematiker, der sich vor allem mit Graphentheorie beschäftigte.

Neu!!: Topologische Graphentheorie und Horst Sachs · Mehr sehen »

Isomorphie von Graphen

Die Isomorphie von Graphen (oder Graphenisomorphie) ist in der Graphentheorie die Eigenschaft zweier Graphen, strukturell gleich zu sein.

Neu!!: Topologische Graphentheorie und Isomorphie von Graphen · Mehr sehen »

Jordan-Kurve

geschlossene Jordankurve offene Jordankurve Kurve, die keine offene Jordankurve ist Jordan-Kurven (bzw. einfache Kurven) sind nach Camille Jordan benannte mathematische Kurven, die als eine homöomorphe Einbettung des Kreises S_1 oder des Intervalls I_1.

Neu!!: Topologische Graphentheorie und Jordan-Kurve · Mehr sehen »

Klaus Wagner (Mathematiker)

Klaus Wagner (rechts) und Frank Harary in Oberwolfach, 1972 Klaus Wagner (* 31. März 1910 in Köln-Klettenberg; † 6. Februar 2000) war ein deutscher Mathematiker.

Neu!!: Topologische Graphentheorie und Klaus Wagner (Mathematiker) · Mehr sehen »

Knotentheorie

Projektion des Kleeblattknotens Die Knotentheorie ist ein Forschungsgebiet der Topologie.

Neu!!: Topologische Graphentheorie und Knotentheorie · Mehr sehen »

Kombinatorik

Die Kombinatorik ist eine Teildisziplin der Mathematik, die sich mit endlichen oder abzählbar unendlichen diskreten Strukturen beschäftigt und deshalb auch dem Oberbegriff Diskrete Mathematik zugerechnet wird.

Neu!!: Topologische Graphentheorie und Kombinatorik · Mehr sehen »

Mathematical Association of America

Logo Hauptsitz der MAA in Washington, D.C. Die Mathematical Association of America (kurz MAA) ist eine Vereinigung US-amerikanischer Mathematiker mit dem Schwerpunkt auf Mathematik, die auf Undergraduate-Niveau (das heißt Schulmathematik, College und Highschool-Ausbildung, Universitätsstudium bis zum ersten akademischen Grad) zugänglich ist.

Neu!!: Topologische Graphentheorie und Mathematical Association of America · Mehr sehen »

Menge (Mathematik)

Symbolische Darstellung einer Menge von Vielecken leer. Als Menge wird in der Mathematik ein abstraktes Objekt bezeichnet, das aus der Zusammenfassung einer Anzahl einzelner Objekte hervorgeht.

Neu!!: Topologische Graphentheorie und Menge (Mathematik) · Mehr sehen »

Nachbarschaft (Graphentheorie)

In der Graphentheorie versteht man unter der Nachbarschaft eines Knotens die Menge aller Knoten des Graphen, die mit ihm durch eine Kante verbunden sind.

Neu!!: Topologische Graphentheorie und Nachbarschaft (Graphentheorie) · Mehr sehen »

Orientierte Fläche

Zwei Normaleneinheitsvektoren einer ebenen Fläche. Eine orientierte Fläche ist im mathematischen Teilgebiet der elementaren Differentialgeometrie eine orientierbare Fläche, für die festgelegt wurde, welche ihrer zwei Seiten die Außen- bzw.

Neu!!: Topologische Graphentheorie und Orientierte Fläche · Mehr sehen »

Planarer Graph

Planare Zeichnung des K_4 Ein planarer oder plättbarer Graph ist in der Graphentheorie ein Graph, der auf einer Ebene, mit Punkten für die Knoten und Linien für die Kanten, dargestellt werden kann, sodass sich keine Kanten schneiden.

Neu!!: Topologische Graphentheorie und Planarer Graph · Mehr sehen »

Punkt (Geometrie)

Ein Punkt (als Raumpunkt) ist ein grundlegendes Element der Geometrie.

Neu!!: Topologische Graphentheorie und Punkt (Geometrie) · Mehr sehen »

Robin Wilson (Mathematiker)

Robin Wilson Robin James Wilson (* 5. Dezember 1943) ist ein britischer Mathematiker, Mathematikhistoriker und Autor.

Neu!!: Topologische Graphentheorie und Robin Wilson (Mathematiker) · Mehr sehen »

Rudolf Fritsch (Mathematiker)

Fritz Rudolf Fritsch (* 30. September 1939 in Johannisburg, Ostpreußen; † 12. Juni 2018 in Gräfelfing) war ein deutscher Mathematiker und Mathematikdidaktiker.

Neu!!: Topologische Graphentheorie und Rudolf Fritsch (Mathematiker) · Mehr sehen »

Rudolf Halin

Rudolf Halin (* 3. Februar 1934 in Uerdingen; † 7. November 2014 in Mölln) war ein deutscher Mathematiker, der sich mit Graphentheorie und speziell mit unendlichen Graphen befasste.

Neu!!: Topologische Graphentheorie und Rudolf Halin · Mehr sehen »

Satz von Grötzsch (Graphentheorie)

In der Graphentheorie, einem Teilgebiet der Mathematik, ist der Satz von Grötzsch ein auf Herbert Grötzsch zurückgehender Satz über die Färbbarkeit von Graphen mit drei Farben.

Neu!!: Topologische Graphentheorie und Satz von Grötzsch (Graphentheorie) · Mehr sehen »

Satz von Kuratowski

Der Satz von Kuratowski (nach Kazimierz Kuratowski) ist ein Satz aus der Graphentheorie, der wichtige Aussagen zu planaren Graphen macht und die Frage nach der Planarität (Plättbarkeit) eines Graphen beantwortet.

Neu!!: Topologische Graphentheorie und Satz von Kuratowski · Mehr sehen »

Satz von Steinitz

Der Satz von Steinitz,, ist ein mathematischer Lehrsatz, welcher sowohl dem Gebiet der Topologischen Graphentheorie als auch dem der Geometrischen Graphentheorie zuzurechnen ist.

Neu!!: Topologische Graphentheorie und Satz von Steinitz · Mehr sehen »

Satz von Tutte (Hamiltonkreisproblem)

In der Topologischen Graphentheorie, einem der Teilgebiete der Mathematik, ist der Satz von Tutte zum Hamiltonkreisproblem einer der Lehrsätze des britisch-kanadischen Graphentheoretikers William Thomas Tutte (1917–2002).

Neu!!: Topologische Graphentheorie und Satz von Tutte (Hamiltonkreisproblem) · Mehr sehen »

Satz von Wagner und Fáry

Der Satz von Wagner und Fáry, manchmal auch als Satz von Wagner oder Satz von Fáry bezeichnet, ist ein Lehrsatz aus dem mathematischen Teilgebiet der Topologischen Graphentheorie, welcher zuerst im Jahre 1936 von dem Mathematiker Klaus Wagner gefunden und dann im Jahre 1948 von dem Mathematiker István Fáry erneut gefunden wurde.

Neu!!: Topologische Graphentheorie und Satz von Wagner und Fáry · Mehr sehen »

Schnittpunkt

Ein Schnittpunkt ist in der Mathematik ein gemeinsamer Punkt von Kurven oder Flächen in der Ebene oder im Raum.

Neu!!: Topologische Graphentheorie und Schnittpunkt · Mehr sehen »

Strecke (Geometrie)

Strecke AB zwischen den beiden Punkten A und B Eine Strecke (auch Geradenabschnitt oder Geradenstück) ist eine gerade Linie, die von zwei Punkten begrenzt wird; sie ist die kürzeste Verbindung ihrer beiden Endpunkte.

Neu!!: Topologische Graphentheorie und Strecke (Geometrie) · Mehr sehen »

Teilgebiete der Mathematik

Dieser Artikel dient dazu, einen Überblick über die Teilgebiete der Mathematik zu geben.

Neu!!: Topologische Graphentheorie und Teilgebiete der Mathematik · Mehr sehen »

Theorem

Der Ausdruck Theorem (von theṓrēma ‚Angeschautes, Untersuchung, Lehrsatz‘), auch Lehrsatz, ist mehrdeutig.

Neu!!: Topologische Graphentheorie und Theorem · Mehr sehen »

Topologie (Mathematik)

Tasse und Volltorus sind zueinander homöomorph. ''Anmerkung'': Ein Homöomorphismus ist eine direkte Abbildung zwischen den Punkten der Tasse und des Volltorus, die Zwischenstufen im zeitlichen Verlauf dienen nur der Illustration der Stetigkeit dieser Abbildung. Die Topologie (von „Ort, Platz, Stelle“ und -logie) ist die Lehre von der Lage und Anordnung geometrischer Gebilde im Raum und damit ein fundamentales Teilgebiet der Mathematik.

Neu!!: Topologische Graphentheorie und Topologie (Mathematik) · Mehr sehen »

Topologische Landkarte

Topologische Landkarte ist ein Terminus aus dem mathematischen Teilgebiet der Topologischen Graphentheorie.

Neu!!: Topologische Graphentheorie und Topologische Landkarte · Mehr sehen »

Topologischer Raum

Beispiele und Gegenbeispiele zu Topologien – die sechs Abbildungen stellen Teilmengen der Potenzmenge von 1,2,3 dar (der kleine Kreis links oben ist jeweils die leere Menge). Die ersten vier sind Topologien; im Beispiel unten links fehlt 2,3, unten rechts 2 zur Topologie-Eigenschaft. Ein topologischer Raum ist der grundlegende Gegenstand der Teildisziplin Topologie der Mathematik.

Neu!!: Topologische Graphentheorie und Topologischer Raum · Mehr sehen »

Vier-Farben-Satz

Beispiel einer Vier-Färbung Landkarte der amerikanischen Bundesstaaten mit vier Farben Der Vier-Farben-Satz (auch Vier-Farben-Theorem, früher auch als Vier-Farben-Vermutung oder Vier-Farben-Problem bekannt) ist ein mathematischer Satz und besagt, dass vier Farben immer ausreichen, eine beliebige Landkarte in der euklidischen Ebene so einzufärben, dass keine zwei angrenzenden Länder die gleiche Farbe bekommen.

Neu!!: Topologische Graphentheorie und Vier-Farben-Satz · Mehr sehen »

Zusammenhängender Raum

Zusammenhängende und nicht zusammenhängende Unterräume von ℝ²: ''A'' ist einfach zusammenhängend, ''B'' (das gesamte Blaue) ist unzusammenhängend. Die Komplemente von ''A'' und ''B'' sind zusammenhängend, aber nicht einfach zusammenhängend. In der mathematischen Topologie gibt es verschiedene Begriffe, die die Art und Weise des Zusammenhangs eines topologischen Raumes beschreiben.

Neu!!: Topologische Graphentheorie und Zusammenhängender Raum · Mehr sehen »

Leitet hier um:

Ebene Darstellung, Geradlinige Darstellung, Polyedergraph, Polytopgraph, Streckengraph.

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »