Suchergebnisse
Zur Navigation springen
Zur Suche springen
Übereinstimmungen mit Seitentiteln
- …ch unzusammenhängend. Ein Gelenkpunkt ist ein Spezialfall eines [[Trenner (Graphentheorie)|Trenners]]. Eine [[Trenner (Graphentheorie)|Brücke]] ist eine Kante analog zu einem Gelenkpunkt; das heißt, das Entfer …3 KB (361 Wörter) - 12:19, 10. Jan. 2025
- …eine [[Partition (Mengenlehre)|Partition]] der Knotenmenge eines [[Graph (Graphentheorie)|Graphen]]. …/math> aus dem Graphen <math>G</math> entfernen, so würde es keinen [[Weg (Graphentheorie)|Weg]] mehr zwischen <math>X</math> und <math>V\backslash X</math> geben.… …7 KB (1.134 Wörter) - 19:54, 22. Mai 2024
- Eine '''Clique''' bezeichnet in der [[Graphentheorie]] eine Teilmenge von Knoten in einem ungerichteten Graphen, bei der jedes… …in <math>U</math> verbinden, dass je zwei beliebige verschiedene [[Knoten (Graphentheorie)|Knoten]] <math>v</math> und <math>w</math> aus <math>U</math> durch eine… …8 KB (1.072 Wörter) - 19:51, 26. Jul. 2022
- …Graphentheorie)|Kantenzug]] mit unterschiedlichen Kanten in einem [[Graph (Graphentheorie)|Graphen]], bei dem Start- und Endknoten gleich sind. Ein '''zyklischer Gra Ist <math>G = (V, E)</math> ein Graph, dann heißt ein [[Weg (Graphentheorie)|Kantenzug]] <math>v_1,e_1,v_2,e_2,\dotsc,e_{n-1},v_n</math> mit <math>v_i …7 KB (994 Wörter) - 13:42, 17. Sep. 2024
- …en des [[Graph (Graphentheorie)|Graphen]], die mit ihm durch eine [[Kante (Graphentheorie)|Kante]] verbunden sind. Oft wird eine [[Adjazenzmatrix]] benutzt, um die… …<math>G=(V,E)</math> ein [[ungerichteter Graph]] (welcher auch [[Schleife (Graphentheorie) |Schlingen]] enthalten kann). …4 KB (644 Wörter) - 23:23, 26. Jan. 2025
- …gewurzelte Bäume in [[Out-Tree]]s, bei denen die Kanten von der [[Wurzel (Graphentheorie)|Wurzel]] ausgehen, und [[In-Tree]]s, bei denen Kanten in Richtung Wurzel… …angskomponente]].<ref name=":0">{{Literatur |Autor=Reinhard Diestel |Titel=Graphentheorie |Auflage=3., neu bearb. und erw. |Verlag=Springer |Ort=Berlin |Datum=2006… …18 KB (2.673 Wörter) - 12:33, 6. Mär. 2025
- …rteilungsgraph|Unterteilungsrelation]] eine der wichtigsten Relationen der Graphentheorie und erlaubt viele tiefgehende Sätze wie z. B. den [[Satz von Kuratowsk …ngender Graph|zusammenhängende Graphen]] <math> G_x </math> sowie [[Kante (Graphentheorie)|Kanten]] <math> xy </math> durch <math> G_x </math>-<math> G_y </math>-Kan …13 KB (1.765 Wörter) - 19:52, 30. Aug. 2024
- …den.<ref name="Diestel2010">{{Literatur |Autor=[[Reinhard Diestel]] |Titel=Graphentheorie |Auflage=4. |Verlag=Springer |Ort=Berlin u. a. |Datum=2010 |ISBN=978-3 …ie Verbindungen zwischen [[Knoten (Graphentheorie)|Knoten]] durch [[Kante (Graphentheorie)|Kanten]] gekennzeichnet. Die Kanten haben keine Richtung. Jede Kante kann …32 KB (4.499 Wörter) - 09:43, 15. Dez. 2024
- …1factor.svg|mini|Ein 1-Faktor eines Graphen und damit auch ein [[Matching (Graphentheorie)#Definitionen|perfektes Matching]]]] …erden. Faktoren spielen eine wichtige Rolle in der Theorie des [[Matching (Graphentheorie)|Matching-Problems]] und des [[Hamiltonkreis]]problems. …4 KB (515 Wörter) - 10:49, 4. Sep. 2022
- …]], in welcher jeweils zwei aufeinanderfolgende Knoten durch eine [[Kante (Graphentheorie)|Kante]] verbunden sind, als '''Weg''' (manchmal auch als '''Pfad''') bezei Ein nichtleerer [[Graph (Graphentheorie)|Graph]] <math>W</math> mit der Knotenmenge <math>\{x_1,x_2,\dotsc , x_n\}< …14 KB (2.185 Wörter) - 11:10, 14. Dez. 2024
- …ntheorie)|Knoten]] bzw. jeder [[Kante (Graphentheorie)|Kante]] im [[Graph (Graphentheorie)|Graphen]] eine Farbe zu. Eine Verallgemeinerung ist der Begriff der [[List …ist die Existenz oder Nichtexistenz solcher Algorithmen auch außerhalb der Graphentheorie von Interesse. …13 KB (1.992 Wörter) - 15:02, 31. Okt. 2023
- …eine [[Kennzahl]], die das Verhältnis von tatsächlich vorhandenen [[Kante (Graphentheorie)|Kanten]] im Vergleich zu potentiell möglichen Kanten angibt. Die Dichte ka …nes Graphen spielt eine Rolle in der [[Extremale Graphentheorie|extremalen Graphentheorie]]. In diesem Gebiet wird unter anderem gefragt, welche Dichte eines Graphen …1 KB (189 Wörter) - 10:32, 15. Jan. 2025
- …(Graphentheorie)|Graphen]]. Sie wird ergänzt durch die Menge der [[Kante (Graphentheorie)|Kanten]], die Verbindungen zwischen den Knoten repräsentieren. Die Graphentheorie kann auf alle [[Netzwerk]]e angewandt werden. Die Knoten und Kanten haben… …5 KB (640 Wörter) - 16:57, 15. Mär. 2025
- …entheorie)|Graphen]], bei deren Entfernen aus dem Graphen bestimmte [[Weg (Graphentheorie)|Wege]] im Graphen unmöglich werden. {{Hauptartikel|Gelenkpunkt (Graphentheorie)}} …4 KB (538 Wörter) - 20:56, 8. Nov. 2023
- …ntheorie)|Graphen]], der die Verbindung zwischen mindestens zwei [[Knoten (Graphentheorie)|Knote]]n herstellt. …xikon_Informatik_und_Datenverarbeitung/lRb0CQAAQBAJ?hl=de&gbpv=1&dq=Knoten+Graphentheorie&pg=PA368&printsec=frontcover Hans-Jochen Schneider, ''Lexikon Informatik un …6 KB (734 Wörter) - 11:21, 17. Okt. 2024
- Die '''Dilatation''' eines [[Euklidische Geometrie|euklidischen]] [[Graph (Graphentheorie)|Graphen]] ''G = (V, E)'' ist ein Maß dafür, wie viel Umweg beim Durchlaufe [[Kategorie:Grundbegriff (Graphentheorie)]] …1 KB (182 Wörter) - 22:03, 25. Nov. 2015
- …chende Gebiet wird als '''Algebraische Graphentheorie''' oder '''Spektrale Graphentheorie''' bezeichnet. Die Berechnung des Spektrums eines Graphen ermöglicht einen …lgebraische Vielfachheit|Vielfachheit]] ist die Anzahl der [[Zusammenhang (Graphentheorie)|Zusammenhangskomponenten]] des Graphen. …3 KB (417 Wörter) - 21:42, 6. Feb. 2025
- …Grad eines [[Knoten (Graphentheorie)|Knotens]] ist die Anzahl von [[Kante (Graphentheorie)|Kanten]], die an ihn angrenzen. …teter Graph|ungerichteten Graphen]] <math>G</math> ist für jeden [[Knoten (Graphentheorie)|Knoten]] <math>v</math> der Grad <math>d_G(v)</math> definiert als die Anz …9 KB (1.233 Wörter) - 20:37, 19. Aug. 2024
- …en Graphenparameter (wie die maximale Anzahl von Kanten oder die [[Dichte (Graphentheorie)|Kantendichte]]) maximieren oder minimieren. …'Math.Fiz.Lapok.'' Bd. 48, 1941, S. 436.</ref> der die extremale Graphentheorie begründete: …3 KB (399 Wörter) - 14:59, 24. Aug. 2014
- …opologischer Raum|topologische Räumen]]. Die Entwicklung der Topologischen Graphentheorie wurde maßgeblich bestimmt und vorangetrieben durch das [[Vier-Farben-Proble # Die [[Vereinigungsmenge]] aus [[Graph (Graphentheorie)|Knoten- und Kantenmenge]] von <math>G^{'}</math> ist als [[Unterraum#Topol …15 KB (2.132 Wörter) - 18:13, 14. Jan. 2020
Übereinstimmungen mit Inhalten
- …/math> umrandet ist. Ein Dreiecksgraph hat daher mindestens drei [[Knoten (Graphentheorie)|Knoten]]. …(oder ''maximal ebener Graph'') ist ein planarer Graph, dem keine [[Kante (Graphentheorie)|Kante]] hinzugefügt werden kann, ohne dass dadurch seine Planarität verlor …1 KB (156 Wörter) - 16:33, 28. Jan. 2021
- …(Graphentheorie)|Kanten]] einer [[Ordnungsrelation]] auf seinen [[Knoten (Graphentheorie)|Knoten]] genügen. Vergleichbarkeitsgraphen werden auch als '''transitiv or * {{Literatur|Autor=Reinhard Diestel|Titel=Graphentheorie|Verlag=Springer|Jahr=2006|ISBN=3-540-33408-4}} …1 KB (150 Wörter) - 12:26, 22. Jun. 2019
- …eine [[Kennzahl]], die das Verhältnis von tatsächlich vorhandenen [[Kante (Graphentheorie)|Kanten]] im Vergleich zu potentiell möglichen Kanten angibt. Die Dichte ka …nes Graphen spielt eine Rolle in der [[Extremale Graphentheorie|extremalen Graphentheorie]]. In diesem Gebiet wird unter anderem gefragt, welche Dichte eines Graphen …1 KB (189 Wörter) - 10:32, 15. Jan. 2025
- …riff aus dem [[Mathematisches Teilgebiet|mathematischen Teilgebiet]] der [[Graphentheorie]]. …x des Graphen genannt.<ref>{{Literatur | Autor = Peter Tittmann | Titel = Graphentheorie | Jahr = 2003 | Verlag = Fachbuchverl. Leipzig im Carl-Hanser-Verl. | Ort… …2 KB (229 Wörter) - 15:41, 3. Aug. 2015
- …radfolge]] ist also (3,3,3,3,3,3,3,3,3,3). Der Petersen-Graph ist in der [[Graphentheorie]] ein oft verwendetes Beispiel und Gegenbeispiel. Er tritt auch in der [[Tr * Die Länge des kürzesten [[Kreis (Graphentheorie)|Kreises]] ist 5 …2 KB (231 Wörter) - 16:35, 29. Jun. 2020
- Ein '''Blockgraph '''ist in der [[Graphentheorie]] ein von einem gegebenen Graphen <math> G </math> abgeleiteter Graph <math …eorie)|Knotenmenge]] <math>V_B= A \cup B </math> hat und der eine [[Kante (Graphentheorie)|Kante]] <math> (a,b) </math> genau dann besitzt, wenn für <math> a \in A… …2 KB (262 Wörter) - 19:26, 19. Sep. 2024
- …n dem ein [[Knoten (Graphentheorie)|Knoten]] <math>o</math> (die [[Wurzel (Graphentheorie)|Wurzel]]) ausgezeichnet worden ist.<ref>{{Literatur |Autor=Peter Tittmann [[Kategorie:Graphentheorie]] …1 KB (198 Wörter) - 22:40, 25. Jan. 2021
- …] v mit höchstens (genau) <math>b_v</math> Kanten dieser Menge [[Inzidenz (Graphentheorie)|inzidiert]] und jede Kante in höchstens <math>u_e</math> dieser Mengen ent …und <math>u \equiv 1</math> so spricht man lediglich von einem [[Matching (Graphentheorie)|(perfekten) Matching]] bzw. einer Paarung. …1 KB (226 Wörter) - 08:48, 22. Mai 2022
- …ie)|Bäume]]. Sie haben keine Verzweigungen, sodass die mittleren [[Knoten (Graphentheorie)|Knoten]] den Grad 2, und die Endknoten den Grad 1 haben. Der lineare Graph …1 KB (190 Wörter) - 06:37, 17. Jul. 2015
- …n-Satz''' und '''Satz von Lovász''') ist ein mathematischer Satz aus der [[Graphentheorie]], der sich mit Strukturen, die bei Eckenfärbungen auftreten, beschäftigt. |Text=Ein [[Graph (Graphentheorie)|Graph]] ''G'' ist genau dann [[Perfekter Graph|perfekt]], wenn sein [[komp …1 KB (205 Wörter) - 20:48, 17. Mär. 2019
- Ein '''kritischer Graph''' ist ein Begriff aus der [[Graphentheorie]], der 1965 vom [[Vadim G. Vizing]] zur Untersuchung von [[Kantenfärbung]]e Ein schlichter zusammenhängender [[Klassifizierung (Graphentheorie)|Klasse 2-Graph]] ''G'' heißt '''kritisch''', falls für jede Kante <math>… …1 KB (188 Wörter) - 13:57, 18. Mär. 2025
- …zierung''' oder auch '''Klassifizierungsproblem''' bezeichnet man in der [[Graphentheorie]] die Zuordnung von Graphen zu einer der beiden wie folgt definierten Klass * Lutz Volkmann: ''Fundamente der Graphentheorie'', Springer (Wien) 1996, ISBN 3-211-82774-9, S. 289, 299ff …1.023 Bytes (135 Wörter) - 19:04, 5. Apr. 2021
- …ie)|Paarung]] darstellen und 2-reguläre Graphen in [[disjunkt]]e [[Zyklus (Graphentheorie)|Zyklen]] zerfallen, sind kubische Graphen sogesehen die einfachsten nichtt …2 KB (236 Wörter) - 22:33, 28. Feb. 2020
- In der [[Graphentheorie]], einem Teilgebiet der [[Mathematik]] kann man jedem Graphen seinen '''ass …rie)|Knoten]] <math>V(G)=\left\{v_1,\ldots,v_n\right\}</math> und [[Kante (Graphentheorie)|Kanten]] <math>E(G)</math>. Dem Graphen <math>G</math> wird sein ''assozii …2 KB (249 Wörter) - 14:37, 28. Mär. 2018
- …ment''' bezeichnet man in der [[Graphentheorie]] einen speziellen [[Graph (Graphentheorie)|Graphen]], den man aus einem gegebenen Graphen erhält. …noten]] wie der Ursprungsgraph, unterscheidet sich aber in seinen [[Kante (Graphentheorie)|Kanten]]: Der Komplementgraph besitzt genau die Kanten, die der Ursprungsg …2 KB (305 Wörter) - 20:12, 8. Dez. 2023
- …teter Graph|gerichtet]] oder ungerichtet sein. Ein Graph, dessen [[Knoten (Graphentheorie)|Knoten]] gewichtet sind, heißt [[knotengewichteter Graph]]. …r]] kantengewichteter Graph heißt '''metrisch''', falls für alle [[Knoten (Graphentheorie)|Knoten]] <math>a,b,c</math> des Graphen …2 KB (296 Wörter) - 19:43, 19. Nov. 2022
- …fsteigende Folge der [[Grad (Graphentheorie)|Knotengrade]] aller [[Knoten (Graphentheorie)|Knoten]] eines Graphen. …phentheorie)|Knoten]] <math>v_1, v_2, \ldots, v_n \in V</math> und [[Grad (Graphentheorie)|Knotengraden]] …2 KB (287 Wörter) - 00:04, 9. Okt. 2024
- {{Dieser Artikel|behandelt den Begriff aus der Graphentheorie. Der Begriff aus der Wahrnehmungsgeographie bzw. Umweltpsychologie findet… Die formale [[Definition]] eines [[Graph (Graphentheorie)|Graph]]en <math>G=(V,E)</math> ist unabhängig von einer konkreten, graphis …2 KB (230 Wörter) - 06:01, 27. Aug. 2017
- In der [[Graphentheorie]] nennt man einen [[Graph (Graphentheorie)|Graphen]] <math>G</math> '''chordal''' oder '''trianguliert''', genau dann …zwischen seinen [[Knoten (Graphentheorie)|Knoten]] keine weiteren [[Kante (Graphentheorie)|Kanten]] im Ursprungsgraphen existieren. …2 KB (305 Wörter) - 08:28, 9. Mai 2022
- …alen um den Ursprungsknoten liegen. Der Ursprungsknoten kann als [[Wurzel (Graphentheorie)|Wurzel]] oder Ursprung bezeichnet werden. Die Anzahl der Knoten in der ''k …1 KB (198 Wörter) - 12:19, 30. Mär. 2023