Wir arbeiten daran, die Unionpedia-App im Google Play Store wiederherzustellen
AusgehendeEingehende
🌟Wir haben unser Design für eine bessere Navigation vereinfacht!
Instagram Facebook X LinkedIn
Ihre eigene Unionpedia mit Ihrem Logo und Ihrer Domain, ab 9,99 USD/Monat
Mein Unionpedia erstellen

Unendlicher Graph

Index Unendlicher Graph

Als unendlichen Graph bezeichnet man in der Graphentheorie einen Graphen, dessen Knoten- oder Kantenzahl unendlich ist.

Inhaltsverzeichnis

  1. 24 Beziehungen: AF-C*-Algebra, Bratteli-Diagramm, Cayleygraph, Dénes Kőnig, Expander-Graph, Farey-Graph, Feiner Graph, Funktionalanalysis, Geometrische Gruppentheorie, Graph (Graphentheorie), Graphentheorie, Heiratssatz, Kompaktheitssatz (Logik), Lemma von König, Paul Erdős, Philip Hall, Reinhard Diestel, Ron Aharoni, Saharon Shelah, Satz von Dilworth, Satz von König (Graphentheorie), Satz von Menger, Vier-Farben-Satz, Weg (Graphentheorie).

AF-C*-Algebra

AF-C*-Algebren, oder kürzer AF-Algebren, bilden eine im mathematischen Teilgebiet der Funktionalanalysis betrachtete Klasse von C*-Algebren, die sich aus endlichdimensionalen C*-Algebren aufbauen lassen, AF steht für approximately finite (fast endlich).

Sehen Unendlicher Graph und AF-C*-Algebra

Bratteli-Diagramm

Bratteli-Diagramme, benannt nach Ola Bratteli, sind spezielle im mathematischen Teilgebiet der Funktionalanalysis verwendete Graphen.

Sehen Unendlicher Graph und Bratteli-Diagramm

Cayleygraph

freien Gruppe mit zwei Erzeugern ''a'' und ''b'' In der Mathematik ist ein Cayleygraph ein Graph, der die Struktur einer (meist endlich erzeugten) Gruppe beschreibt.

Sehen Unendlicher Graph und Cayleygraph

Dénes Kőnig

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

Sehen Unendlicher Graph und Dénes Kőnig

Expander-Graph

In der Mathematik sind Expander-Graphen Familien von Graphen, die gleichzeitig dünn und hochzusammenhängend sind und sehr gute Stabilitätseigenschaften haben, sich also nicht durch Entfernen relativ weniger Kanten in mehrere Zusammenhangskomponenten zerlegen lassen.

Sehen Unendlicher Graph und Expander-Graph

Farey-Graph

Farey-Graph In der Mathematik ist der Farey-Graph ein unendlicher Graph, der zahlreiche Anwendungen in der Zahlentheorie und anderen Gebieten der Mathematik besitzt.

Sehen Unendlicher Graph und Farey-Graph

Feiner Graph

Farey-Graph In der Graphentheorie, einem Teilgebiet der Mathematik, sind feine Graphen eine Klasse von Graphen mit gewissen lokalen Endlichkeitseigenschaften.

Sehen Unendlicher Graph und Feiner Graph

Funktionalanalysis

Die Funktionalanalysis ist der Zweig der Mathematik, der sich mit der Untersuchung von unendlichdimensionalen topologischen Vektorräumen und Abbildungen auf solchen befasst.

Sehen Unendlicher Graph und Funktionalanalysis

Geometrische Gruppentheorie

Die geometrische Gruppentheorie ist derjenige Teil der Gruppentheorie, der besonderes Augenmerk auf das Zusammenspiel zwischen geometrischen Objekten und den auf ihnen operierenden Gruppen legt.

Sehen Unendlicher Graph und Geometrische Gruppentheorie

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.

Sehen Unendlicher Graph und Graph (Graphentheorie)

Graphentheorie

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

Sehen Unendlicher Graph und Graphentheorie

Heiratssatz

Der Heiratssatz, oder auch Satz von Hall, benannt nach Philip Hall, ist ein mathematischer Satz aus der Kombinatorik bzw.

Sehen Unendlicher Graph und Heiratssatz

Kompaktheitssatz (Logik)

Der Kompaktheitssatz, auch Endlichkeitssatz genannt, ist einer der wichtigsten Sätze der Aussagenlogik und der Prädikatenlogik erster Stufe.

Sehen Unendlicher Graph und Kompaktheitssatz (Logik)

Lemma von König

Das Lemma von König oder Königs Unendlichkeitslemma ist ein mathematischer Lehrsatz, welcher sowohl dem Gebiet der Ramseytheorie als auch dem der Graphentheorie zuzurechnen ist.

Sehen Unendlicher Graph und Lemma von König

Paul Erdős

Paul Erdős auf einem Seminar in Budapest (Herbst 1992) Paul Erdős (* 26. März 1913 in Budapest, Österreich-Ungarn; † 20. September 1996 in Warschau, Polen) war einer der bedeutendsten Mathematiker des 20. Jahrhunderts.

Sehen Unendlicher Graph und Paul Erdős

Philip Hall

Philip Hall 1960 Philip Hall (* 11. April 1904 in Hampstead, London; † 30. Dezember 1982 in Cambridge) war ein englischer Mathematiker, der sich mit Gruppentheorie und Kombinatorik beschäftigte.

Sehen Unendlicher Graph und Philip Hall

Reinhard Diestel

Reinhard Diestel (2007) Reinhard Diestel (* 1959) ist ein deutscher Mathematiker, der sich mit Graphentheorie beschäftigt.

Sehen Unendlicher Graph und Reinhard Diestel

Ron Aharoni

Ron Aharoni Ron Aharoni (‎; * 1952) ist ein israelischer Mathematiker, der sich mit Kombinatorik und Graphentheorie befasst und Hochschullehrer am Technion war.

Sehen Unendlicher Graph und Ron Aharoni

Saharon Shelah

Shelah in seinem Büro an der Rutgers-Universität, 2005 Saharon Shelah (* 3. Juli 1945 in Jerusalem) ist ein israelischer Mathematiker.

Sehen Unendlicher Graph und Saharon Shelah

Satz von Dilworth

Der Satz von Dilworth ist ein mathematischer Lehrsatz, welcher sowohl der Ordnungstheorie als auch der Diskreten Mathematik zuzuordnen ist.

Sehen Unendlicher Graph und Satz von Dilworth

Satz von König (Graphentheorie)

Der Satz von König ist ein mathematischer Satz aus der Graphentheorie, der für bipartite Graphen einen Zusammenhang zwischen einer größten Paarung und einer kleinsten Knotenüberdeckung aufzeigt.

Sehen Unendlicher Graph und Satz von König (Graphentheorie)

Satz von Menger

Der Satz von Menger ist eines der klassischen Ergebnisse der Graphentheorie.

Sehen Unendlicher Graph und Satz von Menger

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.

Sehen Unendlicher Graph und Vier-Farben-Satz

Weg (Graphentheorie)

Ein Graph, der einen Weg mit den Knoten B, C, F sowie die Kantenfolge D,D,E,E,E,B,B,B,A,A,A,E,E,E,F,F enthält In der Graphentheorie wird eine Folge von Knoten, in welcher jeweils zwei aufeinanderfolgende Knoten durch eine Kante verbunden sind, als Weg (manchmal auch als Pfad) bezeichnet.

Sehen Unendlicher Graph und Weg (Graphentheorie)