91 Beziehungen: Adjazenzgraph, Algorithmus von Kruskal, Algorithmus von Prim, Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten, Anthony J. W. Hilton, Übergangsgraph, Baum (Graphentheorie), Bogenzusammenhang, Breitensuche, Cartan-Matrix, Cayleygraph, Cheeger-Buser-Ungleichung, Cheeger-Konstante, Chemical Reaction Network Theory, Co-Graph, Collatz-Problem, Diagonalfunktor, Dijkstra-Algorithmus, Doubly-connected edge list, Dualität (Mathematik), Durchlaufbarkeit von Graphen, Erreichbarkeitsproblem in Graphen, Eulerkreisproblem, Faktor (Graphentheorie), Färbung (Graphentheorie), Feiner Graph, Gelenkpunkt (Graphentheorie), Geometrische Gruppentheorie, Grad (Graphentheorie), Graph von Gruppen, Graphentheorie, Hadwiger-Nelson-Problem, Halbeinfache Lie-Algebra, Half-Edge-Datenstruktur, Hamiltonkreisproblem, Hirschberg-Algorithmus, Irreduzible Markow-Kette, Irreduzible Matrix, K-Zusammenhang, Kac-Moody-Algebra, Kaktusgraph, Kantenzusammenhang, Komplexitätstheorie, Komponente, Kreisgraph, Laplace-Matrix, Leitergraph, Lemma von König, Lokalität (Logik), Münzproblem, ..., McCabe-Metrik, Minor (Graphentheorie), Monadische Prädikatenlogik zweiter Stufe, Nebenklassengraph, Oberwolfach-Problem, Parallele Breitensuche, Periodische Markow-Kette, Perkolationstheorie, Permutation, Petersen-Graph, Planarer Graph, Polyomino, Ramanujan-Graph, Rasenmäherproblem, Regulärer Graph, Relation (Mathematik), Satz von Beckman und Quarles, Satz von Brooks, Satz von Ghouila-Houri, Satz von Petersen, Satz von Robbins, Satz von Steinitz, Schnitt (Graphentheorie), Schwach chordaler Graph, Sierpinski-Dreieck, Spannbaum, Spektrum (Graphentheorie), Steinerbaumproblem, Sterngraph, Theorie der endlichen Kugelpackungen, Tiefensuche, Ungerichteter Baum, Union-Find-Struktur, Wald (Graphentheorie), Weltstadthypothese, Wortleiter, Yao (Begriffsklärung), Zusammenhang, Zusammenhangskomponente, Zyklomatische Zahl, Zyklus (Graphentheorie). Erweitern Sie Index (41 mehr) »
Adjazenzgraph
Ein Adjazenzgraph ist ein Konzept der Graphentheorie, das jeder Matrix einen Graph zuordnet.
Neu!!: Zusammenhang (Graphentheorie) und Adjazenzgraph · Mehr sehen »
Algorithmus von Kruskal
Der Algorithmus von Kruskal ist ein Greedy-Algorithmus der Graphentheorie zur Berechnung minimaler Spannbäume von ungerichteten Graphen.
Neu!!: Zusammenhang (Graphentheorie) und Algorithmus von Kruskal · Mehr sehen »
Algorithmus von Prim
Der Algorithmus von Prim dient der Berechnung eines minimalen Spannbaumes in einem zusammenhängenden, ungerichteten, kantengewichteten Graphen.
Neu!!: Zusammenhang (Graphentheorie) und Algorithmus von Prim · Mehr sehen »
Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten
Der Algorithmus von Tarjan (nach seinem Erfinder Robert Tarjan) dient in der Graphentheorie zur Bestimmung der starken Zusammenhangskomponenten (SZKn) eines gerichteten Graphen.
Neu!!: Zusammenhang (Graphentheorie) und Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten · Mehr sehen »
Anthony J. W. Hilton
Anthony J. W. Hilton (* 4. April 1941) ist ein britischer Mathematiker, der sich mit Kombinatorik beschäftigt.
Neu!!: Zusammenhang (Graphentheorie) und Anthony J. W. Hilton · Mehr sehen »
Übergangsgraph
zeilenstochastisch. Übergangsgraphen sind spezielle gerichtete Graphen mit Kantengewichten, die eine Verbindung zwischen Stochastik und Graphentheorie schlagen.
Neu!!: Zusammenhang (Graphentheorie) und Übergangsgraph · Mehr sehen »
Baum (Graphentheorie)
Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h.
Neu!!: Zusammenhang (Graphentheorie) und Baum (Graphentheorie) · Mehr sehen »
Bogenzusammenhang
Der Bogenzusammenhang ist ein Grundbegriff der Graphentheorie und eine Verallgemeinerung des Zusammenhangs für gerichtete Graphen (Digraphen).
Neu!!: Zusammenhang (Graphentheorie) und Bogenzusammenhang · Mehr sehen »
Breitensuche
Baum Breitensuche (BFS) ist ein Verfahren in der Informatik zum Durchsuchen bzw.
Neu!!: Zusammenhang (Graphentheorie) und Breitensuche · Mehr sehen »
Cartan-Matrix
Eine Cartan-Matrix, benannt nach Élie Cartan, ist eine Matrix, die in der mathematischen Theorie der Lie-Algebren zur Klassifikation dieser Algebren verwendet wird.
Neu!!: Zusammenhang (Graphentheorie) und Cartan-Matrix · Mehr sehen »
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.
Neu!!: Zusammenhang (Graphentheorie) und Cayleygraph · Mehr sehen »
Cheeger-Buser-Ungleichung
In der Mathematik stellt die Cheeger-Buser-Ungleichung eine Beziehung zwischen der isoperimetrischen Ungleichung und dem Spektrum des Laplace-Operators her.
Neu!!: Zusammenhang (Graphentheorie) und Cheeger-Buser-Ungleichung · Mehr sehen »
Cheeger-Konstante
In der Mathematik bezeichnet die Cheeger-Konstante eine isoperimetrische Konstante von Graphen und Mannigfaltigkeiten.
Neu!!: Zusammenhang (Graphentheorie) und Cheeger-Konstante · Mehr sehen »
Chemical Reaction Network Theory
Chemical Reaction Network Theory (CRNT) untersucht das qualitative Verhalten der steady state Konzentrationen eines chemischen Reaktionsnetzwerkes ohne Verwendung der kinetischen Parameter.
Neu!!: Zusammenhang (Graphentheorie) und Chemical Reaction Network Theory · Mehr sehen »
Co-Graph
In der Informatik ist ein Co-Graph ein ungerichteter Graph G.
Neu!!: Zusammenhang (Graphentheorie) und Co-Graph · Mehr sehen »
Collatz-Problem
Das Collatz-Problem, auch als (3n+1)-Vermutung bezeichnet, ist ein ungelöstes mathematisches Problem, das 1937 von Lothar Collatz gestellt wurde.
Neu!!: Zusammenhang (Graphentheorie) und Collatz-Problem · Mehr sehen »
Diagonalfunktor
Im mathematischen Teilgebiet der Kategorientheorie ist der Diagonalfunktor ein Funktor, der es erlaubt, eine Kategorie \mathcal in die Kategorie der Funktoren \mathcal^\mathcal für eine beliebige nichtleere (kleine) Kategorie \mathcal einzubetten.
Neu!!: Zusammenhang (Graphentheorie) und Diagonalfunktor · Mehr sehen »
Dijkstra-Algorithmus
Animation des Dijkstra-Algorithmus Abstand zum Startknoten geprüft wird. Der Algorithmus von Dijkstra (nach seinem Erfinder Edsger W. Dijkstra) ist ein Algorithmus aus der Klasse der Greedy-Algorithmen und löst das Problem der kürzesten Pfade für einen gegebenen Startknoten.
Neu!!: Zusammenhang (Graphentheorie) und Dijkstra-Algorithmus · Mehr sehen »
Doubly-connected edge list
Die Doubly-connected edge list (DCEL, doppelt verkettete Kantenliste) ist eine Datenstruktur, die einen zusammenhängenden planaren Graphen repräsentiert, der in die Ebene eingebettet ist.
Neu!!: Zusammenhang (Graphentheorie) und Doubly-connected edge list · Mehr sehen »
Dualität (Mathematik)
In vielen Bereichen der Mathematik kommt es oft vor, dass man zu jedem Objekt X der jeweils betrachteten Klasse ein weiteres Objekt konstruieren und zur Untersuchung von X heranziehen kann.
Neu!!: Zusammenhang (Graphentheorie) und Dualität (Mathematik) · Mehr sehen »
Durchlaufbarkeit von Graphen
Es gibt in der Graphentheorie zahlreiche Probleme, die sich mit dem Durchlaufen von Graphen befassen.
Neu!!: Zusammenhang (Graphentheorie) und Durchlaufbarkeit von Graphen · Mehr sehen »
Erreichbarkeitsproblem in Graphen
Das Erreichbarkeitsproblem in Graphen (auch STCON bzw. USTCON, GAP, PATH oder REACH) behandelt die Frage, ob es in einem Graphen einen Weg von einem Knoten s zu einem Knoten t gibt.
Neu!!: Zusammenhang (Graphentheorie) und Erreichbarkeitsproblem in Graphen · Mehr sehen »
Eulerkreisproblem
In kantendisjunkte Kreise zerlegter Eulergraph. Eine Eulertour der Knotenfolge (1, 2, 3, 1, 8, 7, 6, 9, 5, 4, 9, 7, 4, 3, 7, 1) ist in alphabetischer Reihenfolge angegeben. Ein Eulerkreis (auch geschlossener Eulerzug, Eulertour) ist in der Graphentheorie ein Zyklus, der alle Kanten eines Graphen genau einmal enthält.
Neu!!: Zusammenhang (Graphentheorie) und Eulerkreisproblem · Mehr sehen »
Faktor (Graphentheorie)
perfektes Matching 2-Faktor eines Graphen Ein weiterer 2-Faktor eines Graphen und auch ein Hamiltonkreis vollständigen Graphen mit 5 Ecken) in zwei 2-faktoren (Blau und Rot) Ein Faktor ist in der Graphentheorie ein Teilgraph eines Graphen, bei dem gewisse Anforderungen an den Grad der Knoten sowie an den Zusammenhang des Graphen gestellt werden.
Neu!!: Zusammenhang (Graphentheorie) und Faktor (Graphentheorie) · Mehr sehen »
Färbung (Graphentheorie)
Eine Färbung eines ungerichteten Graphen ordnet jedem Knoten bzw.
Neu!!: Zusammenhang (Graphentheorie) und Färbung (Graphentheorie) · Mehr sehen »
Feiner Graph
Farey-Graph In der Graphentheorie, einem Teilgebiet der Mathematik, sind feine Graphen eine Klasse von Graphen mit gewissen lokalen Endlichkeitseigenschaften.
Neu!!: Zusammenhang (Graphentheorie) und Feiner Graph · Mehr sehen »
Gelenkpunkt (Graphentheorie)
Ein ungerichteter Graph mit ''n''.
Neu!!: Zusammenhang (Graphentheorie) und Gelenkpunkt (Graphentheorie) · Mehr sehen »
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.
Neu!!: Zusammenhang (Graphentheorie) und Geometrische Gruppentheorie · Mehr sehen »
Grad (Graphentheorie)
Grad (auch Knotengrad oder Valenz) ist ein grundlegender Begriff der Graphentheorie, eines Teilgebiets der Mathematik.
Neu!!: Zusammenhang (Graphentheorie) und Grad (Graphentheorie) · Mehr sehen »
Graph von Gruppen
In der Mathematik sind Graphen von Gruppen eine Konstruktion der Gruppentheorie, mit der iterierte amalgamierte Produkte und HNN-Erweiterungen konstruiert werden können und die in der Bass-Serre-Theorie von Bedeutung ist.
Neu!!: Zusammenhang (Graphentheorie) und Graph von Gruppen · Mehr sehen »
Graphentheorie
Ungerichteter Graph mit sechs Knoten. Die Graphentheorie (seltener auch Grafentheorie) ist ein Teilgebiet der diskreten Mathematik und der theoretischen Informatik.
Neu!!: Zusammenhang (Graphentheorie) und Graphentheorie · Mehr sehen »
Hadwiger-Nelson-Problem
Das Hadwiger-Nelson-Problem ist ein nach Hugo Hadwiger und Edward Nelson benanntes Problem der Geometrischen Graphentheorie.
Neu!!: Zusammenhang (Graphentheorie) und Hadwiger-Nelson-Problem · Mehr sehen »
Halbeinfache Lie-Algebra
Halbeinfache Lie-Algebren werden in der mathematischen Theorie der Lie-Algebren untersucht.
Neu!!: Zusammenhang (Graphentheorie) und Halbeinfache Lie-Algebra · Mehr sehen »
Half-Edge-Datenstruktur
Eine Half-Edge-Datenstruktur oder auch Doubly-Connected Edge List (DCEL) (engl. Doppelt verkettete Kantenliste) ist eine Datenstruktur für planare Graphen.
Neu!!: Zusammenhang (Graphentheorie) und Half-Edge-Datenstruktur · Mehr sehen »
Hamiltonkreisproblem
Ein Hamiltonkreis ist ein geschlossener Pfad in einem Graphen, der jeden Knoten genau einmal enthält.
Neu!!: Zusammenhang (Graphentheorie) und Hamiltonkreisproblem · Mehr sehen »
Hirschberg-Algorithmus
Der Hirschberg-Algorithmus berechnet das paarweise Sequenzalignment und hat einen zur Eingabe linearen Speicherbedarf.
Neu!!: Zusammenhang (Graphentheorie) und Hirschberg-Algorithmus · Mehr sehen »
Irreduzible Markow-Kette
Irreduzibilität ist ein Attribut für diskrete Markow-Ketten, welches vereinfacht aussagt, dass die Kette nicht in mehrere Einzelketten auf Teilmengen des ursprünglichen Zustandsraumes zerlegt (reduziert) werden kann.
Neu!!: Zusammenhang (Graphentheorie) und Irreduzible Markow-Kette · Mehr sehen »
Irreduzible Matrix
Eine Irreduzible Matrix, eigentlich Unzerlegbare Matrix, ist eine Matrix mit einer speziellen Eigenschaft, die im Jahr 1912 von Georg Frobenius in die Lineare Algebra eingeführt worden ist.
Neu!!: Zusammenhang (Graphentheorie) und Irreduzible Matrix · Mehr sehen »
K-Zusammenhang
Der k-Zusammenhang eines Graphen ist ein wichtiger Begriff in der Graphentheorie und eine Verallgemeinerung des Zusammenhangs.
Neu!!: Zusammenhang (Graphentheorie) und K-Zusammenhang · Mehr sehen »
Kac-Moody-Algebra
Kac-Moody-Algebren, benannt nach Victor Kac und Robert Moody, sind in der mathematischen Theorie der Lie-Algebren untersuchte Algebren.
Neu!!: Zusammenhang (Graphentheorie) und Kac-Moody-Algebra · Mehr sehen »
Kaktusgraph
Ein Kaktusgraph In der Graphentheorie bezeichnet ein Kaktusgraph (zum Teil auch nur Kaktus) einen zusammenhängenden Graphen, in dem sich jedes Paar seiner Kreise höchstens einen gemeinsamen Knoten teilt.
Neu!!: Zusammenhang (Graphentheorie) und Kaktusgraph · Mehr sehen »
Kantenzusammenhang
Der Kantenzusammenhang eines Graphen ist ein wichtiger Begriff in der Graphentheorie und eine Verallgemeinerung des Zusammenhangs.
Neu!!: Zusammenhang (Graphentheorie) und Kantenzusammenhang · Mehr sehen »
Komplexitätstheorie
Die Komplexitätstheorie als Teilgebiet der theoretischen Informatik befasst sich mit der Komplexität algorithmisch behandelbarer Probleme auf verschiedenen formalen Rechnermodellen.
Neu!!: Zusammenhang (Graphentheorie) und Komplexitätstheorie · Mehr sehen »
Komponente
Komponente (von ‚das Zusammensetzende‘) bezeichnet allgemein die Bestandteile größerer Einheiten.
Neu!!: Zusammenhang (Graphentheorie) und Komponente · Mehr sehen »
Kreisgraph
Die Kreisgraphen C_3, C_4, C_5 und C_6 Ein Kreisgraph, kurz Kreis, ist in der Graphentheorie eine Klasse von Graphen einfacher Struktur.
Neu!!: Zusammenhang (Graphentheorie) und Kreisgraph · Mehr sehen »
Laplace-Matrix
Die Laplace-Matrix ist in der Graphentheorie eine Matrix, welche die Beziehungen der Knoten und Kanten eines Graphen beschreibt.
Neu!!: Zusammenhang (Graphentheorie) und Laplace-Matrix · Mehr sehen »
Leitergraph
Die Leitergraphen L_1, L_2, L_3, L_4 und L_5 Ein Leitergraph ist in der Graphentheorie eine Klasse von Graphen mit der Struktur einer Leiter.
Neu!!: Zusammenhang (Graphentheorie) und Leitergraph · Mehr sehen »
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.
Neu!!: Zusammenhang (Graphentheorie) und Lemma von König · Mehr sehen »
Lokalität (Logik)
Lokalität ist ein Begriff aus der mathematischen Logik, mit dem Grenzen der Ausdrucksstärke gewisser Logiken aufgezeigt werden können.
Neu!!: Zusammenhang (Graphentheorie) und Lokalität (Logik) · Mehr sehen »
Münzproblem
alternativtext.
Neu!!: Zusammenhang (Graphentheorie) und Münzproblem · Mehr sehen »
McCabe-Metrik
Die McCabe-Metrik (auch zyklomatische Komplexität – cyclomatic complexity) ist eine Softwaremetrik, mit der die Komplexität eines Software-Moduls (Funktion, Prozedur oder allgemein ein Stück Sourcecode) gemessen werden kann.
Neu!!: Zusammenhang (Graphentheorie) und McCabe-Metrik · Mehr sehen »
Minor (Graphentheorie)
In der Graphentheorie sind Minoren gewisse Graphen, die sich durch Kantenkontraktion und durch Weglassen von Kanten oder Knoten aus einem anderen Graphen gewinnen lassen.
Neu!!: Zusammenhang (Graphentheorie) und Minor (Graphentheorie) · Mehr sehen »
Monadische Prädikatenlogik zweiter Stufe
Die monadische Prädikatenlogik zweiter Stufe, nach dem englischen monadic second order logic auch kurz MSO genannt, ist ein Begriff aus dem Bereich der mathematischen Logik.
Neu!!: Zusammenhang (Graphentheorie) und Monadische Prädikatenlogik zweiter Stufe · Mehr sehen »
Nebenklassengraph
Der Nebenklassengraph ist ein graphentheoretisches Hilfsmittel der Gruppentheorie.
Neu!!: Zusammenhang (Graphentheorie) und Nebenklassengraph · Mehr sehen »
Oberwolfach-Problem
Das Oberwolfach-Problem ist ein Problem aus der diskreten Mathematik.
Neu!!: Zusammenhang (Graphentheorie) und Oberwolfach-Problem · Mehr sehen »
Parallele Breitensuche
Die parallele Breitensuche (englisch parallel breadth-first search (BFS)) ist in der Informatik eine Variante des Breitensuche-Algorithmus für Graphen, bei der dieser Algorithmus nebenläufig auf mehreren Prozessoren verteilt (parallelisiert) ausgeführt wird.
Neu!!: Zusammenhang (Graphentheorie) und Parallele Breitensuche · Mehr sehen »
Periodische Markow-Kette
Periodische Markow-Kette ist ein Begriff aus der Stochastik und beschreibt eine für die Konvergenz wichtige Eigenschaft einer Markow-Kette.
Neu!!: Zusammenhang (Graphentheorie) und Periodische Markow-Kette · Mehr sehen »
Perkolationstheorie
Die Perkolationstheorie (lat. percolare – durchsickern) ist ein Teilgebiet der Stochastik und der statistischen Physik und beschreibt das Ausbilden zusammenhängender Gebiete (Cluster) bei zufallsbedingtem Besetzen von Strukturen (Gittern).
Neu!!: Zusammenhang (Graphentheorie) und Perkolationstheorie · Mehr sehen »
Permutation
Alle sechs Permutationen dreier verschiedenfarbiger Kugeln Unter einer Permutation (von) versteht man in der Kombinatorik eine Anordnung von Objekten in einer bestimmten Reihenfolge.
Neu!!: Zusammenhang (Graphentheorie) und Permutation · Mehr sehen »
Petersen-Graph
Der Petersen-Graph (benannt nach dem dänischen Mathematiker Julius Petersen) ist ein 3-regulärer (also kubischer) Graph mit 10 Knoten.
Neu!!: Zusammenhang (Graphentheorie) und Petersen-Graph · 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!!: Zusammenhang (Graphentheorie) und Planarer Graph · Mehr sehen »
Polyomino
Ein Polyomino (Kunstwort, abgeleitet von Domino) ist eine Fläche, die aus n zusammenhängenden Quadraten besteht.
Neu!!: Zusammenhang (Graphentheorie) und Polyomino · Mehr sehen »
Ramanujan-Graph
Im mathematischen Gebiet der Graphentheorie sind Ramanujan-Graphen Graphen mit besonderen Regularitäts- und Stabilitätseigenschaften, die deshalb in verschiedenen Gebieten der Informatik und Mathematik von Interesse sind.
Neu!!: Zusammenhang (Graphentheorie) und Ramanujan-Graph · Mehr sehen »
Rasenmäherproblem
Das Rasenmäherproblem ist ein Problem in der algorithmischen Geometrie.
Neu!!: Zusammenhang (Graphentheorie) und Rasenmäherproblem · Mehr sehen »
Regulärer Graph
In der Graphentheorie heißt ein Graph regulär, falls alle seine Knoten gleich viele Nachbarn haben, also den gleichen Grad besitzen.
Neu!!: Zusammenhang (Graphentheorie) und Regulärer Graph · Mehr sehen »
Relation (Mathematik)
Eine Relation („Beziehung“, „Verhältnis“) ist allgemein eine Beziehung, die zwischen Dingen bestehen kann.
Neu!!: Zusammenhang (Graphentheorie) und Relation (Mathematik) · Mehr sehen »
Satz von Beckman und Quarles
Der Satz von Beckman und Quarles ist ein Satz über geometrische Transformationen.
Neu!!: Zusammenhang (Graphentheorie) und Satz von Beckman und Quarles · Mehr sehen »
Satz von Brooks
Vollständige Graphen benötigen eine weitere Farbe als ihr maximaler Grad. Der Satz von Brooks gibt eine Obergrenze für die Anzahl der Farben an, die benötigt werden, um alle Knoten eines Graphen so zu färben, dass keine zwei benachbarten Knoten dieselbe Farbe haben.
Neu!!: Zusammenhang (Graphentheorie) und Satz von Brooks · Mehr sehen »
Satz von Ghouila-Houri
In der Theorie der gerichteten Graphen, einem der Teilgebiete der Graphentheorie, ist der Satz von Ghouila-Houri das Pendant zum Satz von Dirac in der Theorie der ungerichteten Graphen.
Neu!!: Zusammenhang (Graphentheorie) und Satz von Ghouila-Houri · Mehr sehen »
Satz von Petersen
Der Satz von Petersen ist ein mathematischer Satz aus der Graphentheorie.
Neu!!: Zusammenhang (Graphentheorie) und Satz von Petersen · Mehr sehen »
Satz von Robbins
Der Satz von Robbins (nach Herbert Robbins) ist ein Satz aus der Graphentheorie der einen Zusammenhang zwischen dem Kantenzusammenhang eines ungerichteten Graphen und der Möglichkeit die Kanten so zu orientieren, dass ein stark zusammenhängender gerichteter Graph entsteht herstellt.
Neu!!: Zusammenhang (Graphentheorie) und Satz von Robbins · 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!!: Zusammenhang (Graphentheorie) und Satz von Steinitz · Mehr sehen »
Schnitt (Graphentheorie)
Ein Schnitt bezeichnet in der Graphentheorie eine Partition der Knotenmenge eines Graphen.
Neu!!: Zusammenhang (Graphentheorie) und Schnitt (Graphentheorie) · Mehr sehen »
Schwach chordaler Graph
In der Graphentheorie heißt ein Graph G schwach chordal (englisch weakly chordal), falls weder der Graph G noch sein Komplementgraph \bar induzierte Kreise mit mehr als 4 Knoten haben.
Neu!!: Zusammenhang (Graphentheorie) und Schwach chordaler Graph · Mehr sehen »
Sierpinski-Dreieck
Sierpinski-Dreieck mit Rekursionstiefe 7 Tetraeder in Bottrop Das Sierpinski-Dreieck ist ein 1915 von Wacław Sierpiński beschriebenes Fraktal – mitunter auch Sierpinski-Fläche oder -Dichtung genannt, welches eine selbstähnliche Teilmenge eines meist gleichseitigen Dreiecks ist.
Neu!!: Zusammenhang (Graphentheorie) und Sierpinski-Dreieck · Mehr sehen »
Spannbaum
vollständigen Graphen mit 4 Knoten Ein Graph mit einem minimalen Spannbaum Ein Spannbaum (auch aufspannender Baum oder Gerüst genannt; englisch spanning tree, manchmal fälschlich als „spannender Baum“ übersetzt) ist in der Graphentheorie ein Teilgraph eines ungerichteten Graphen, der ein Baum ist und alle Knoten dieses Graphen enthält.
Neu!!: Zusammenhang (Graphentheorie) und Spannbaum · Mehr sehen »
Spektrum (Graphentheorie)
Das Spektrum dient in der Graphentheorie zur Untersuchung der Eigenschaften von Graphen.
Neu!!: Zusammenhang (Graphentheorie) und Spektrum (Graphentheorie) · Mehr sehen »
Steinerbaumproblem
Das Steinerbaumproblem, ein nach dem Schweizer Mathematiker Jakob Steiner benanntes mathematisches Problem, ist eine Verallgemeinerung des Problems des minimalen Spannbaums.
Neu!!: Zusammenhang (Graphentheorie) und Steinerbaumproblem · Mehr sehen »
Sterngraph
Die Sterngraphen S_3, S_4, S_5 und S_6 Ein Sterngraph, kurz Stern, ist in der Graphentheorie eine Klasse von Graphen einfacher Struktur.
Neu!!: Zusammenhang (Graphentheorie) und Sterngraph · Mehr sehen »
Theorie der endlichen Kugelpackungen
Die mathematische Theorie der endlichen Kugelpackungen beschäftigt sich mit der Frage, wie eine endliche Anzahl gleich großer Kugeln möglichst platzsparend verpackt werden kann.
Neu!!: Zusammenhang (Graphentheorie) und Theorie der endlichen Kugelpackungen · Mehr sehen »
Tiefensuche
Baum Tiefensuche (DFS) ist in der Informatik ein Verfahren zum Suchen von Knoten in einem Graphen.
Neu!!: Zusammenhang (Graphentheorie) und Tiefensuche · Mehr sehen »
Ungerichteter Baum
Ungerichteter Baum mit vier inneren Knoten (schwarz) und fünf Blättern (weiß) Ein ungerichteter Baum ist in der Graphentheorie ein spezieller Baum, dessen Kanten keine ausgezeichnete Richtung besitzen.
Neu!!: Zusammenhang (Graphentheorie) und Ungerichteter Baum · Mehr sehen »
Union-Find-Struktur
Eine Union-Find-Datenstruktur verwaltet die Partition einer Menge.
Neu!!: Zusammenhang (Graphentheorie) und Union-Find-Struktur · Mehr sehen »
Wald (Graphentheorie)
Als Wald bezeichnet man in der Graphentheorie einen azyklischen Graphen.
Neu!!: Zusammenhang (Graphentheorie) und Wald (Graphentheorie) · Mehr sehen »
Weltstadthypothese
Die 1986 erstmals veröffentlichte Weltstadthypothese von John Friedmann gilt als Begründung der modernen Weltstadt-Forschung, die von einer Einteilung der Weltstädte in verschiedene Bedeutungsklassen ausgeht.
Neu!!: Zusammenhang (Graphentheorie) und Weltstadthypothese · Mehr sehen »
Wortleiter
Wortleiter Wortleiter ist der Name eines Buchstabenrätsels.
Neu!!: Zusammenhang (Graphentheorie) und Wortleiter · Mehr sehen »
Yao (Begriffsklärung)
Yao steht für.
Neu!!: Zusammenhang (Graphentheorie) und Yao (Begriffsklärung) · Mehr sehen »
Zusammenhang
Zusammenhang steht für.
Neu!!: Zusammenhang (Graphentheorie) und Zusammenhang · Mehr sehen »
Zusammenhangskomponente
Zusammenhangskomponente bezeichnet in verschiedenen Bereichen der Mathematik ein zusammenhängendes Teilobjekt.
Neu!!: Zusammenhang (Graphentheorie) und Zusammenhangskomponente · Mehr sehen »
Zyklomatische Zahl
Die zyklomatische Zahl ist ein Begriff aus dem mathematischen Teilgebiet der Graphentheorie.
Neu!!: Zusammenhang (Graphentheorie) und Zyklomatische Zahl · Mehr sehen »
Zyklus (Graphentheorie)
Zyklischer Graph mit Kreis (b,c,d,e,b) Ein Zyklus ist in der Graphentheorie ein Kantenzug mit unterschiedlichen Kanten in einem Graphen, bei dem Start- und Endknoten gleich sind.
Neu!!: Zusammenhang (Graphentheorie) und Zyklus (Graphentheorie) · Mehr sehen »
Leitet hier um:
Schwach zusammenhängend, Separator (Graphentheorie), Stark zusammenhängend, Stark zusammenhängender Graph, Starke Zusammenhangskomponente, Unzusammenhängender Graph, Zusammenhang von Grafen, Zusammenhang von Graphen, Zusammenhangskomponente (Graphentheorie), Zusammenhangszahl, Zusammenhängender Graph.