Suchergebnisse

• Vorgänger (Graphentheorie)
  #WEITERLEITUNG [[Nachbarschaft (Graphentheorie)#Für gerichtete Graphen]]
  73 Bytes (7 Wörter) - 13:12, 26. Jul. 2013
• Nachfolger (Graphentheorie)
  #WEITERLEITUNG [[Nachbarschaft (Graphentheorie)#Für gerichtete Graphen]]
  73 Bytes (7 Wörter) - 13:12, 26. Jul. 2013
• Senke (Graphentheorie)
  #WEITERLEITUNG [[Grad (Graphentheorie)#Gerichtete Graphen]]
  141 Bytes (10 Wörter) - 06:37, 19. Apr. 2021
• Ausgangsgrad
  #WEITERLEITUNG [[Grad (Graphentheorie)#Gerichtete Graphen]]
  141 Bytes (10 Wörter) - 06:34, 19. Apr. 2021
• Eingangsgrad
  #WEITERLEITUNG [[Grad (Graphentheorie)#Gerichtete Graphen]]
  141 Bytes (10 Wörter) - 06:34, 19. Apr. 2021
• Quelle (Graphentheorie)
  #WEITERLEITUNG [[Grad (Graphentheorie)#Gerichtete Graphen]]
  141 Bytes (10 Wörter) - 06:37, 19. Apr. 2021
• Feedback Arc Set
  …e]] und bezeichnet eine Menge von Kanten, durch deren Entfernung aus einem Graphen dieser azyklisch, d. h. kreisfrei wird. Für ungerichtete Graphen existiert eine analoge Definition.
  996 Bytes (138 Wörter) - 11:39, 3. Feb. 2020
• Kautz-Graph
  Der Kautz-Graph <math>K_M^{N + 1}</math> hat <math>(M + 1)M^{N+ 1}</math> gerichtete Kanten …chen Kanten des Kautz-Graphen <math>K_M^{N + 1}</math> und Ecken des Kautz-Graphen <math>K_M^{N + 2}</math> erhält.
  2 KB (330 Wörter) - 14:13, 16. Mai 2021
• Nachbarschaft (Graphentheorie)
  …matrix]] benutzt, um die Nachbarschaftsbeziehung zwischen den Knoten eines Graphen darzustellen. === Für ungerichtete Graphen ===
  4 KB (585 Wörter) - 18:51, 5. Jan. 2019
• Komplementgraph
  …speziellen [[Graph (Graphentheorie)|Graphen]], den man aus einem gegebenen Graphen erhält. …r Graph|gerichteter]] [[Graph ohne Mehrfachkanten]]. Der ungerichtete bzw. gerichtete Graph ohne Mehrfachkanten <math>G_2=(V,E_2)</math> heißt ''Komplementgraph
  2 KB (305 Wörter) - 09:17, 20. Mär. 2022
• Wald (Graphentheorie)
  …icht man von einem [[Baum (Graphentheorie)|Baum]]. Jede [[Zusammenhang von Graphen|Zusammenhangskomponente]] eines Waldes ist ein Baum. …-]]'', beziehungsweise ''[[Out-Tree]]s''. Die In- und Out-Wälder sind dann Graphen mit mehreren solchen Komponenten.
  3 KB (363 Wörter) - 21:37, 30. Jan. 2020
• GraphML
  …. GraphML besteht aus einem Sprachkern zur Beschreibung der Struktur eines Graphen und einem Erweiterungsmechanismus für applikationsspezifische Daten. Graph …s bietet Möglichkeiten zur Beschreibung der graphischen Repräsentation des Graphen, Referenzen auf externe Daten, sowie anwendungsspezifische Attribute.
  4 KB (448 Wörter) - 15:47, 4. Nov. 2021
• Bogenzusammenhang
  …Komponenten]] zu zerlegen. Ist der Bogenzusammenhang groß, so müssen viele gerichtete Kanten entfernt werden. …raph <math> D=(V,A)</math>, der [[Zusammenhang (Graphentheorie)#Gerichtete Graphen|stark zusammenhängend]] ist, heißt '''k-fach bogenzusammenhängend''' ode
  3 KB (464 Wörter) - 21:36, 9. Feb. 2021
• DOT (GraphViz)
  …ben. Außerdem besitzt DOT auch Sprachelemente, um die Visualisierung eines Graphen zu steuern. Zum Beispiel lassen sich Form und Farbe der [[Knoten (Graphenth …epaketes. Je nachdem, welchen Renderer man für einen mit DOT beschriebenen Graphen verwendet, sieht das Ergebnis unterschiedlich aus. Jeder Renderer realisier
  3 KB (430 Wörter) - 07:54, 16. Mär. 2021
• Kante (Graphentheorie)
  …nd in der [[Graphentheorie]] derjenige Teil eines [[Graph (Graphentheorie)|Graphen]], der die Verbindung zwischen mindestens zwei [[Knoten (Graphentheorie)|Kn …ist eine Kante ein [[geordnetes Paar]] von Knoten, in einem ungerichteten Graphen ist eine Kante eine [[Menge (Mathematik)|Menge]] zweier Knoten. Zwei Knoten
  5 KB (684 Wörter) - 22:17, 16. Sep. 2022
• Feedback Vertex Set
  …ucht und man spricht vom '''Cardinality FVS'''. Das Problem für gerichtete Graphen heißt '''Directed FVS'''. Wird zusätzlich eine Teilmenge <math>S \subsete …Graph und <math>k \in \mathbb{Q}^{+}</math>. Konstruiere einen gerichteten Graphen <math>G' = (V, E')</math>, wobei <math>(u, v) \in E'</math> genau dann, wen
  4 KB (571 Wörter) - 18:45, 19. Jun. 2020
• D-Separation
  …auch die [[u-Separation]] definieren, also die Separation in ungerichteten Graphen. …/math> und <math>Y</math> zwei nichtleere [[disjunkt]]e Knotenmengen eines Graphen und <math>Z</math> eine beliebige Knotenmenge. Dann heißt <math>X</math> '
  2 KB (311 Wörter) - 20:50, 20. Mai 2019
• Satz von Robbins
  …en dem [[Kantenzusammenhang]] eines [[Graph (Graphentheorie)|ungerichteten Graphen]] und der Möglichkeit die Kanten so zu orientieren, dass ein [[Stark zusam …dann so orientiert werden können, dass der entstehende [[Gerichteter Graph|gerichtete Graph]] [[Stark zusammenhängender Graph|stark zusammenhängend]] ist wenn
  6 KB (799 Wörter) - 15:14, 24. Sep. 2020
• Grad (Graphentheorie)
  === Ungerichtete Graphen === In einem [[Ungerichteter Graph|ungerichteten Graphen]] <math>G</math> ist für jeden [[Knoten (Graphentheorie)|Knoten]] <math>v<
  9 KB (1.231 Wörter) - 21:34, 24. Feb. 2021
• NetworkX
  …[[Gerichteter Graph|gerichtete]] und [[Graph (Graphentheorie)|ungerichtete Graphen]] * Konvertierung von Graphen in und aus verschiedenen Formaten
  3 KB (401 Wörter) - 10:36, 20. Jul. 2022

Zeige (vorherige 20 | nächste 20) (20 | 50 | 100 | 250 | 500)