Suchergebnisse

• Knotenzahl
  …Zahl der [[Knoten (Graphentheorie)|Knoten]] eines [[Graph (Graphentheorie)|Graphen]]. …oten endlich, spricht man von endlichen Graphen, ansonsten von unendlichen Graphen.
  986 Bytes (149 Wörter) - 18:33, 23. Jun. 2014
• Kautz-Graph
  …chen Kanten des Kautz-Graphen <math>K_M^{N + 1}</math> und Ecken des Kautz-Graphen <math>K_M^{N + 2}</math> erhält. Kautz-Graphen sind eng verwandt mit [[De-Bruijn-Graph]]en.
  2 KB (330 Wörter) - 14:13, 16. Mai 2021
• Quiver
  * (in der Mathematik) für einen gerichteten Graphen in der Darstellungstheorie, siehe [[Köcher (Mathematik)]]
  323 Bytes (44 Wörter) - 16:11, 15. Mär. 2022
• Komplementgraph
  …speziellen [[Graph (Graphentheorie)|Graphen]], den man aus einem gegebenen Graphen erhält. * im gerichteten Fall das [[Kartesisches Produkt|kartesische Produkt]] <math>V\times V</math
  2 KB (305 Wörter) - 09:17, 20. Mär. 2022
• Handschlaglemma
  …r Graph|endlichen]] [[Einfacher Graph|einfachen]] [[Graph (Graphentheorie)|Graphen]] die Summe der [[Grad (Graphentheorie)|Grade]] aller [[Knoten (Graphentheo …(Graphentheorie)|Grad]] des Knotens <math>v \in V</math> (bei gerichteten Graphen werden sowohl die Ein- als auch die Ausgangs-Grade gezählt), so gilt
  2 KB (238 Wörter) - 10:39, 6. Nov. 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
• 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
• Stabile Menge
  …Co-Clique''' ist in der [[Graphentheorie]] eine Teilmenge von Knoten eines Graphen, die zueinander nicht [[Nachbarschaft (Graphentheorie)|adjazent]] sind. Zu …o nennt man <math>U</math> eine ''stabile'' bzw. ''unabhängige Menge'' des Graphen.
  4 KB (518 Wörter) - 20:55, 1. Okt. 2018
• Bogenzusammenhang
  …enhang ein Maß dafür, wie schwer es ist, einen Digraphen durch Löschen von gerichteten Kanten in zwei oder mehr [[Zusammenhang (Graphentheorie)#Definition|Kompone …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
• Erreichbarkeitsproblem in Graphen
  …H oder REACH) behandelt die Frage, ob es in einem [[Graph (Graphentheorie)|Graphen]] einen [[Weg (Graphentheorie)|Weg]] von einem Knoten <math>s</math> zu ein …ichnet das Erreichbarkeitsproblem in einem [[gerichteter Graph|gerichteten Graphen]]. In dieser Variante ist es ein [[NL-Vollständigkeit| NL-vollständiges]]
  3 KB (476 Wörter) - 08:57, 2. Mai 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
• Graphenorientierte Programmierung
  …nsaktionen zusammen und stellt damit einen [[Gerichteter Graph|gerichteten Graphen]] dar.<ref>http://doc.javanb.com/jboss-jbmp-3-0-4-userguide/graphorientedpr Der Programmierer muss selbstständig den logischen Graphen in einen [[Quellcode]] mittels [[Low-Level-Primitiv]]en übersetzen. Dazu w
  2 KB (224 Wörter) - 21:10, 12. Apr. 2018
• Schnitt (Graphentheorie)
  …n (Mengenlehre)|Partition]] der Knotenmenge eines [[Graph (Graphentheorie)|Graphen]]. …V,E)</math> definiert einen ''Schnitt'' <math>(X,V\backslash X)</math> des Graphen.
  7 KB (1.139 Wörter) - 15:56, 20. Feb. 2021
• 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
• 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
• Satz von Richardson
  …|Kernen]] in [[Endlicher Graph|endlichen]] [[Gerichteter Graph|gerichteten Graphen]]. …ef><ref name="GS-TS-1">Gunther Schmidt, Thomas Ströhlein: ''Relationen und Graphen.'' 1989, S. 188</ref>
  3 KB (460 Wörter) - 16:24, 10. Apr. 2019
• 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
• Object Exchange Model
  Das OEM-Modell basiert auf der Konzeption eines gerichteten [[Graph (Graphentheorie)|Graphs]]. „Ein (gerichteter) Graph ist ein Paar
  4 KB (565 Wörter) - 17:42, 30. Mär. 2022
• Adjazenzliste
  …aph|gerichteten Graphen]]) angegeben. Oft basieren [[Datenstruktur]]en für Graphen auf Adjazenzlisten. Im einfachsten Fall wird in einem [[Feld (Datentyp)|Arr Bei einem ungerichteten [[Graph (Graphentheorie)|Graphen]] <math>G =\left(V, E \right)</math> versteht man unter einer Adjazenzliste
  8 KB (1.078 Wörter) - 20:50, 16. Sep. 2022
• Isomorphie von Graphen
  …in der [[Graphentheorie]] die Eigenschaft zweier [[Graph (Graphentheorie)|Graphen]], strukturell gleich zu sein. …hung graphentheoretischer Probleme kommt es meist nur auf die Struktur der Graphen, nicht aber auf die Bezeichnung ihrer Knoten an. In den allermeisten Fälle
  6 KB (938 Wörter) - 12:19, 6. Apr. 2021

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