Suchergebnisse
Zur Navigation springen
Zur Suche springen
Übereinstimmungen mit Seitentiteln
- …benannt nach [[William H. Kautz]] (* 1924), ist ein Digraph ([[gerichteter Graph]]) vom Grad <math>M</math> und Dimension <math>N + 1</math> mit <math>(M + Der Kautz-Graph <math>K_M^{N + 1}</math> hat <math>(M + 1)M^{N+ 1}</math> gerichtete Kante …2 KB (330 Wörter) - 15:13, 16. Mai 2021
- Es sei <math>X=(V,E)</math> ein zusammenhängender [[Graph (Graphentheorie)|Graph]]. Wir identifizieren jede Kante mit dem [[Einheitsintervall]] und machen… Der Graph heißt ''hyperbolisch'' wenn es ein <math>\delta\ge 0</math> gibt, so dass… …2 KB (237 Wörter) - 07:01, 11. Jun. 2015
- [[Datei:Complete graph example.png|mini|Die vollständigen Graphen <math>K_1</math> bis <math>K_5</ …urch eine [[Kante (Graphentheorie)|Kante]] verbunden ist. Der vollständige Graph mit <math>n</math> Knoten ist (bis auf [[Isomorphie von Graphen|Isomorphie] …3 KB (477 Wörter) - 16:45, 6. Nov. 2021
- Der '''Reeb-Graph''' ist ein topologischer [[Funktionsgraph|Graph]] benannt nach dem französischen Mathematiker [[Georges Reeb]] (1920–1993). …[[Kompakter Raum|kompakten]] [[Mannigfaltigkeit]] <math>M</math>. Der Reeb-Graph von <math>M</math> bezüglich <math>f</math> ist der [[Quotiententopologie|Q …1 KB (176 Wörter) - 10:35, 8. Mär. 2021
- [[Datei:Farey diagram circle packing 5.svg|mini|Farey-Graph]] …matik]] ist der '''Farey-Graph''' ein unendlicher [[Graph (Graphentheorie)|Graph]], der zahlreiche Anwendungen in der Zahlentheorie und anderen Gebieten der …3 KB (435 Wörter) - 01:28, 15. Sep. 2022
- [[Datei:Graph K3 3.svg|gerahmt|K<sub>3,3</sub>: vollständig bipartiter Graph mit 3 [[Knoten (Graphentheorie)|Knoten]] pro [[Teilmenge]]]] …le-bipartite-graph.svg|mini|Ein einfacher, nicht vollständiger, bipartiter Graph mit Partitionsklassen <math> U </math> und <math> V </math>]] …19 KB (2.557 Wörter) - 13:43, 10. Dez. 2024
- …ein spezieller [[abzählbare Menge|abzählbar unendlicher]] [[Graphentheorie|Graph]], der [[fast sicher]] entsteht, wenn jedes Knotenpaar unabhängig und mit… [[Datei:Rado graph.svg | thumb | 400px | Ein Ausschnitt des Rado-Graphen mit den ersten acht… …10 KB (1.616 Wörter) - 22:12, 21. Nov. 2022
- …ist ein '''Pisot-Graph''' ein [[selbstähnlich]]er [[Graph (Graphentheorie)|Graph]], der mit Hilfe einer [[Pisot-Zahl]] definiert wird. [[Datei:Fibonacci-Graph.png|miniatur|Fibonacci-Graph]] …3 KB (396 Wörter) - 16:11, 29. Apr. 2023
- …tbarer Graph''' ist in der [[Graphentheorie]] ein [[Graph (Graphentheorie)|Graph]], der auf einer Ebene, mit Punkten für die [[Knoten (Graphentheorie)|Knote …en. Die '''Einbettung''' (auch ''Zeichnung'') des Graphen ist ein [[ebener Graph]]. Nach dem [[Satz von Wagner und Fáry]] existiert für jeden planaren Graph …12 KB (1.644 Wörter) - 16:11, 6. Okt. 2024
- Ein '''kritischer Graph''' ist ein Begriff aus der [[Graphentheorie]], der 1965 vom [[Vadim G. Vizi …n schlichter zusammenhängender [[Klassifizierung (Graphentheorie)|Klasse 2-Graph]] ''G'' heißt '''kritisch''', falls für jede Kante <math> k\in K(G) </math> …1 KB (188 Wörter) - 13:57, 18. Mär. 2025
- |style="background:#ABCDEF"| '''perfekter Graph''' * [[Chordaler Graph|Chordale Graphen]] …9 KB (1.181 Wörter) - 17:43, 2. Feb. 2022
- [[Datei:Clebsch graph.svg|mini]] …le |url=https://mathworld.wolfram.com/ClebschGraph.html |titel=The Clebsch Graph |werk=[[MathWorld]] |abruf=2023-10-22 |sprache=en}}</ref> …3 KB (346 Wörter) - 22:06, 22. Okt. 2023
- '''Magische Graphen''' sind in der [[Graphentheorie]] eine [[Graph (Graphentheorie)|Graphenklasse]] mit speziellen Bewertungen von [[Knoten (G …[Endlicher Graph|endlicher]] [[Einfacher Graph|einfacher]] [[ungerichteter Graph]] mit einer totalen Bewertung <math>\lambda: E\cup K\to\{1, 2, ... , |E|+| …3 KB (471 Wörter) - 12:16, 20. Apr. 2022
- In der [[Graphentheorie]] nennt man einen [[Graph (Graphentheorie)|Graphen]] <math>G</math> '''chordal''' oder '''triangulier * {{MathWorld |id=ChordalGraph |title=Chordal Graph}} …2 KB (305 Wörter) - 08:28, 9. Mai 2022
- [[Datei:Path-graph.svg|thumb|250px|right|Der lineare Graph <math>P_6</math>]] …orie)|Knoten]] den Grad 2, und die Endknoten den Grad 1 haben. Der lineare Graph mit <math>n</math> Knoten wird mit <math>P_n</math> bezeichnet. …1 KB (190 Wörter) - 06:37, 17. Jul. 2015
- Der Graph ist nach [[S. Ramanujan]] benannt, wobei der Name von [[Alexander Lubotzky] …)|zusammenhängender]] <math>k</math>-[[regulärer Graph]] ist ein Ramanujan-Graph, wenn alle [[Eigenwert]]e <math>\lambda</math> der [[Adjazenzmatrix]] entwe …3 KB (435 Wörter) - 00:46, 7. Dez. 2024
- …|ISBN=978-3-642-14911-5 |Seiten=1–34 |JahrEA=1996 |Online=[https://diestel-graph-theory.com/basic.html online: 4th elektronische Ausgabe 2010]}}</ref> === Ungerichteter Graph === …32 KB (4.499 Wörter) - 09:43, 15. Dez. 2024
- …rmatik]] ist ein '''Co-Graph''' ein [[Graph (Graphentheorie)|ungerichteter Graph]] <math>G = (V, E)</math>, welcher sich mit bestimmten elementaren Operatio [[Datei:Cograph example 2.png|190px|miniatur|Dieser Graph ist kein Co-Graph, da ein induzierter<math>P_{4}</math> enthalten ist.]] …6 KB (828 Wörter) - 18:01, 14. Jul. 2023
- …'''schlichter Graph''') ist in der [[Graphentheorie]] ein [[ungerichteter Graph]] ohne [[Mehrfachkante]]n und ohne [[Schleife (Graphentheorie)|Schleifen]]. Ein einfacher Graph ist also ein geordnetes Paar <math>(V, E)</math>, wobei <math>V</math> eine …2 KB (331 Wörter) - 23:29, 18. Nov. 2024
- …, einem Teilgebiet der [[Algebra|abstrakten Algebra]], stellt der '''Zykel-Graph''' die verschiedenen [[Zyklische Gruppe|Zykel]] einer [[Gruppe (Mathematik) …t Ausnahme des neutralen Elementes kein Element gemeinsam haben. Der Zykel-Graph zeigt jeden interessierenden Zykel als Polygon. …14 KB (2.088 Wörter) - 10:44, 13. Jan. 2023
Übereinstimmungen mit Inhalten
- [[Datei:Heawood Graph.svg|links|mini|Heawood-Graph]] …er [[Mathematik]] ist der '''Heawood-Graph''' ein [[Graph (Graphentheorie)|Graph]] mit 14 Knoten und 21 Kanten, der unter anderem als [[Inzidenzgraph]] der …2 KB (251 Wörter) - 21:28, 2. Jul. 2024
- [[Datei:Goldner-Harary graph.svg|mini|240px|Der [[Goldner–Harary Graph]] ist maximal planar. Jedes Gebiet wird von drei Kanten umrandet.]] Ein '''Dreiecksgraph''' ist in der [[Graphentheorie]] ein [[planarer Graph]], bei dem jedes seiner Gebiete durch einen [[Kreis (Graphentheorie)|Kreis] …1 KB (156 Wörter) - 16:33, 28. Jan. 2021
- {{Infobox Graph …chbarn hat, die [[Gradfolge]] ist also (3,3,3,3,3,3,3,3,3,3). Der Petersen-Graph ist in der [[Graphentheorie]] ein oft verwendetes Beispiel und Gegenbeispie …2 KB (231 Wörter) - 16:35, 29. Jun. 2020
- …arkeitsgraph''' ist in der [[Graphentheorie]] ein [[Graph (Graphentheorie)|Graph]], dessen [[Kante (Graphentheorie)|Kanten]] einer [[Ordnungsrelation]] auf Ein [[gerichteter Graph]] <math>(V,E)</math> heißt Vergleichbarkeitsgraph, wenn <math>(V, <)</math> …1 KB (150 Wörter) - 12:26, 22. Jun. 2019
- …Graphentheorie)|Grad]] 3 besitzen. Kubische Graphen sind damit [[regulärer Graph|reguläre Graphen]]. Da 1-reguläre Graphen lediglich eine [[Paarung (Graphen …diger Graph|vollständige Graph]] <math>K_4</math> ist der einzige kubische Graph mit 4 Knoten. …2 KB (236 Wörter) - 22:33, 28. Feb. 2020
- …Knoten (Graphentheorie)|Knoten]] gewichtet sind, heißt [[knotengewichteter Graph]]. == Metrischer Graph == …2 KB (296 Wörter) - 19:43, 19. Nov. 2022
- [[Datei:Bidiakis cube 3COL.svg|thumb|180px|Eine 3-Färbung des [[Bidiakis-Graph]]en, eines dreiecksfreien planaren Graphen]] …Der [[Vier-Farben-Satz]] besagt, dass sich jeder [[Planarer Graph|planare Graph]] mit vier Farben färben lässt. Der Satz von Grötzsch beantwortet die Frage …2 KB (220 Wörter) - 12:53, 10. Jun. 2016
- [[Datei:Petersen graph complement.svg|mini|[[Petersen-Graph]] (links) und dessen Komplementgraph (rechts).]] …'Komplement''' bezeichnet man in der [[Graphentheorie]] einen speziellen [[Graph (Graphentheorie)|Graphen]], den man aus einem gegebenen Graphen erhält. …2 KB (305 Wörter) - 20:12, 8. Dez. 2023
- …ng assoziierter [[Gerichteter Graph|gerichteter]] [[Graph (Graphentheorie)|Graph]]. (Die Bruhat-Ordnung ist der transitive Abschluss der Kantenrelation.) Der ''Bruhat-Graph'' ist der Graph mit Knotenmenge <math>W</math>, in dem es genau dann eine gerichtete Kante …2 KB (276 Wörter) - 11:28, 3. Apr. 2021
- …'''schlichter Graph''') ist in der [[Graphentheorie]] ein [[ungerichteter Graph]] ohne [[Mehrfachkante]]n und ohne [[Schleife (Graphentheorie)|Schleifen]]. Ein einfacher Graph ist also ein geordnetes Paar <math>(V, E)</math>, wobei <math>V</math> eine …2 KB (331 Wörter) - 23:29, 18. Nov. 2024
- [[Datei:Clebsch graph.svg|mini]] …le |url=https://mathworld.wolfram.com/ClebschGraph.html |titel=The Clebsch Graph |werk=[[MathWorld]] |abruf=2023-10-22 |sprache=en}}</ref> …3 KB (346 Wörter) - 22:06, 22. Okt. 2023
- …ath> ''schwach chordal''''' (englisch ''weakly chordal''), falls weder der Graph <math>G</math> noch sein [[Komplementgraph]] <math>\bar{G}</math> induziert Ein 2-Paar von Knoten eines Graph sind Knoten x,y, sodass alle induzierten Pfade von zwischen x und y genau… …2 KB (228 Wörter) - 20:52, 18. Nov. 2021
- Ein [[Graph (Graphentheorie)|Graph]] <math>\Gamma</math> ist ein Fahnenkomplex genau dann wenn <math>girth(\Ga Image:Petersen1 tiny.svg|[[Petersen-Graph]]: <math>girth(\Gamma)=5</math> …2 KB (205 Wörter) - 20:08, 25. Sep. 2024
- …angibt. Die Dichte kann Werte zwischen 1 ([[Vollständiger Graph]]) und 0 (Graph ohne Kanten) annehmen. Sei <math> G=(V,E)</math> ein einfacher Graph. Dann heißt …1 KB (189 Wörter) - 10:32, 15. Jan. 2025
- [[Datei:Path-graph.svg|thumb|250px|right|Der lineare Graph <math>P_6</math>]] …orie)|Knoten]] den Grad 2, und die Endknoten den Grad 1 haben. Der lineare Graph mit <math>n</math> Knoten wird mit <math>P_n</math> bezeichnet. …1 KB (190 Wörter) - 06:37, 17. Jul. 2015
- …G'' ist genau dann [[Perfekter Graph|perfekt]], wenn sein [[komplementärer Graph]] G<sup>c</sup> perfekt ist.}} * {{MathWorld|id=PerfectGraphTheorem|title=Perfect Graph Theorem}} …1 KB (205 Wörter) - 20:48, 17. Mär. 2019
- …wie folgt zugeordnet<ref>R. Balakrishnan, K. Ranganathan: ''A textbook of graph theory.'' 2. Auflage. Universitext. Springer, New York 2012, ISBN 978-1-461 Dieser Graph ist nach Konstruktion ein [[bipartiter Graph]]. …2 KB (249 Wörter) - 14:37, 28. Mär. 2018
- Der '''Reeb-Graph''' ist ein topologischer [[Funktionsgraph|Graph]] benannt nach dem französischen Mathematiker [[Georges Reeb]] (1920–1993). …[[Kompakter Raum|kompakten]] [[Mannigfaltigkeit]] <math>M</math>. Der Reeb-Graph von <math>M</math> bezüglich <math>f</math> ist der [[Quotiententopologie|Q …1 KB (176 Wörter) - 10:35, 8. Mär. 2021
- Es sei <math>X=(V,E)</math> ein zusammenhängender [[Graph (Graphentheorie)|Graph]]. Wir identifizieren jede Kante mit dem [[Einheitsintervall]] und machen… Der Graph heißt ''hyperbolisch'' wenn es ein <math>\delta\ge 0</math> gibt, so dass… …2 KB (237 Wörter) - 07:01, 11. Jun. 2015
- Ein '''kritischer Graph''' ist ein Begriff aus der [[Graphentheorie]], der 1965 vom [[Vadim G. Vizi …n schlichter zusammenhängender [[Klassifizierung (Graphentheorie)|Klasse 2-Graph]] ''G'' heißt '''kritisch''', falls für jede Kante <math> k\in K(G) </math> …1 KB (188 Wörter) - 13:57, 18. Mär. 2025