33 Beziehungen: Adjazenzliste, Adjazenzmatrix, Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten, Äquivalenzrelation, Bogenzusammenhang, Breitensuche, C-Sharp, Computer, Exponentialfunktion, Gelenkpunkt (Graphentheorie), Gerichteter Graph, Graph (Graphentheorie), Graphentheorie, Irreduzible Matrix, Isomorphie von Graphen, K-Zusammenhang, Kante (Graphentheorie), Kantenzusammenhang, Klasse (Objektorientierung), Knoten (Graphentheorie), Linearer Algorithmus, Methode (Programmierung), Permutation, Programmiersprache, Proportionalität, Robert Tarjan, Spannbaum, Tabelle, Teilgraph, Tiefensuche, Vollständiger Graph, Weg (Graphentheorie), Zufallsgraph.
Adjazenzliste
In der Graphentheorie sind Adjazenzlisten (oder auch Nachbarschaftslisten) eine Möglichkeit, Graphen zu repräsentieren.
Neu!!: Zusammenhang (Graphentheorie) und Adjazenzliste · Mehr sehen »
Adjazenzmatrix
Eine Adjazenzmatrix (manchmal auch Nachbarschaftsmatrix) eines Graphen ist eine Matrix, die speichert, welche Knoten des Graphen durch eine Kante verbunden sind.
Neu!!: Zusammenhang (Graphentheorie) und Adjazenzmatrix · 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 »
Äquivalenzrelation
Unter einer Äquivalenzrelation versteht man in der Mathematik eine zweistellige Relation, die reflexiv, symmetrisch und transitiv ist.
Neu!!: Zusammenhang (Graphentheorie) und Äquivalenzrelation · 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 »
C-Sharp
C# (englisch c sharp) ist eine typsichere objektorientierte Allzweck-Programmiersprache.
Neu!!: Zusammenhang (Graphentheorie) und C-Sharp · Mehr sehen »
Computer
Ein Computer (englisch; deutsche Aussprache) oder Rechner ist ein Gerät, das mittels programmierbarer Rechenvorschriften Daten verarbeitet.
Neu!!: Zusammenhang (Graphentheorie) und Computer · Mehr sehen »
Exponentialfunktion
In der Mathematik bezeichnet man als Exponentialfunktion eine Funktion der Form x \mapsto a^x mit einer reellen Zahl a > 0\text a \neq 1 als Basis (Grundzahl).
Neu!!: Zusammenhang (Graphentheorie) und Exponentialfunktion · Mehr sehen »
Gelenkpunkt (Graphentheorie)
Ein ungerichteter Graph mit ''n''.
Neu!!: Zusammenhang (Graphentheorie) und Gelenkpunkt (Graphentheorie) · Mehr sehen »
Gerichteter Graph
Ein gerichteter Graph mit 3 Knoten und 4 gerichteten Kanten (Doppelpfeil entspricht zwei gegenläufigen Pfeilen) Ein gerichteter Graph oder Digraph (von englisch directed graph) besteht aus.
Neu!!: Zusammenhang (Graphentheorie) und Gerichteter Graph · 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!!: Zusammenhang (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!!: Zusammenhang (Graphentheorie) und Graphentheorie · 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 »
Isomorphie von Graphen
Die Isomorphie von Graphen (oder Graphenisomorphie) ist in der Graphentheorie die Eigenschaft zweier Graphen, strukturell gleich zu sein.
Neu!!: Zusammenhang (Graphentheorie) und Isomorphie von Graphen · 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 »
Kante (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Kanten sind in der Graphentheorie derjenige Teil eines Graphen, der die Verbindung zwischen mindestens zwei Knoten herstellt.
Neu!!: Zusammenhang (Graphentheorie) und Kante (Graphentheorie) · 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 »
Klasse (Objektorientierung)
Beispielklasse ''Mitarbeiter'' (oben) mit zwei Instanzen (unten rechts und links). Unter einer Klasse (auch Objekttyp genannt) versteht man in der objektorientierten Programmierung ein abstraktes Modell bzw.
Neu!!: Zusammenhang (Graphentheorie) und Klasse (Objektorientierung) · Mehr sehen »
Knoten (Graphentheorie)
Darstellung der Knoten, Kanten und Maschen Knoten (oder Ecken) sind in der Graphentheorie derjenige Teil eines Graphen, der mit mindestens einer Kante verbunden ist.
Neu!!: Zusammenhang (Graphentheorie) und Knoten (Graphentheorie) · Mehr sehen »
Linearer Algorithmus
Ein linearer Algorithmus ist ein Algorithmus, dessen Laufzeit linear in der Größe der Eingabe ist.
Neu!!: Zusammenhang (Graphentheorie) und Linearer Algorithmus · Mehr sehen »
Methode (Programmierung)
Methoden (oder member function) sind in der objektorientierten Programmierung Unterprogramme in der Form von Funktionen oder Prozeduren, die das Verhalten von Objekten beschreiben und implementieren.
Neu!!: Zusammenhang (Graphentheorie) und Methode (Programmierung) · 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 »
Programmiersprache
Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.
Neu!!: Zusammenhang (Graphentheorie) und Programmiersprache · Mehr sehen »
Proportionalität
Zwischen zwei veränderlichen Größen besteht Proportionalität, wenn sie immer in demselben Verhältnis zueinander stehen.
Neu!!: Zusammenhang (Graphentheorie) und Proportionalität · Mehr sehen »
Robert Tarjan
Robert Tarjan 2010 Robert Endre „Bob“ Tarjan (* 30. April 1948 in Pomona, Kalifornien) ist ein US-amerikanischer Informatiker.
Neu!!: Zusammenhang (Graphentheorie) und Robert Tarjan · 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 »
Tabelle
steirische Völkertafel (um 1725) ist eine tabellarische Aufstellung europäischer Völker Eine Tabelle (aus wörtlich für „ Täfelchen“ und übertragen auch „ Tafel“) ist eine geordnete Zusammenstellung von Texten oder Daten.
Neu!!: Zusammenhang (Graphentheorie) und Tabelle · Mehr sehen »
Teilgraph
Der Begriff Teilgraph beschreibt in der Graphentheorie eine Beziehung zwischen zwei Graphen.
Neu!!: Zusammenhang (Graphentheorie) und Teilgraph · 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 »
Vollständiger Graph
Die vollständigen Graphen K_1 bis K_5. Ein vollständiger Graph ist ein Begriff aus der Graphentheorie und bezeichnet einen einfachen Graphen, in dem jeder Knoten mit jedem anderen Knoten durch eine Kante verbunden ist.
Neu!!: Zusammenhang (Graphentheorie) und Vollständiger Graph · Mehr sehen »
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.
Neu!!: Zusammenhang (Graphentheorie) und Weg (Graphentheorie) · Mehr sehen »
Zufallsgraph
__KEIN_INHALTSVERZEICHNIS__ Realisierung des Gilbert-Graphen G(20;\; 0,1) Ein Zufallsgraph bezeichnet einen ''Graphen'', bei dem die Kanten zufällig erzeugt werden.
Neu!!: Zusammenhang (Graphentheorie) und Zufallsgraph · 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.