In der Graphentheorie versteht man unter der Nachbarschaft eines Knotens die Menge seiner adjazenten Knoten. Sie besteht aus allen Knoten des Graphen...
4 KB (580 words) - 13:33, 12 September 2024
siehe Uniformer Raum Nachbarschaft (Topologie), ein verallgemeinerter Umgebungsbegriff in der Mathematik Nachbarschaft (Graphentheorie), ein Grundbegriff...
784 bytes (84 words) - 09:01, 26 August 2022
Adjazenz steht für: Nachbarschaft (Graphentheorie) Adjazenzmatrix...
106 bytes (6 words) - 19:53, 16 August 2021
Beziehung zweier Knoten in einem gerichteten Graphen, siehe Nachbarschaft (Graphentheorie) Unternehmensnachfolge, als Nfl., Nflg. oder Nfg. in Firmennamen...
390 bytes (43 words) - 15:12, 4 November 2019
Nachbar, Knoten, der durch eine Kante verbunden ist, siehe Nachbarschaft (Graphentheorie) Nachbar ist der Familienname folgender Personen: Arian Nachbar...
649 bytes (63 words) - 17:23, 4 August 2018
Beziehung zweier Knoten in einem gerichteten Graphen; siehe Nachbarschaft (Graphentheorie) Vorgänger, im deutschen Judentum etwa vom 16. bis mindestens...
691 bytes (86 words) - 20:00, 7 February 2021
In der Graphentheorie sind Minoren gewisse Graphen, die sich durch Kantenkontraktion und durch Weglassen von Kanten oder Knoten aus einem anderen Graphen...
13 KB (1,575 words) - 18:52, 30 August 2024
Die geometrische Graphentheorie ist ein spezieller Zweig der Graphentheorie, der sich mit der Untersuchung geometrischer Graphen beschäftigt. Ein geometrischer...
7 KB (776 words) - 14:13, 17 April 2024
Die im Film gezeigten Mathematikprobleme stammen überwiegend aus der Graphentheorie und der linearen Algebra, darunter das tatsächlich keineswegs besonders...
16 KB (1,784 words) - 18:25, 28 November 2024
Vorgängern und Nachfolgern in gerichteten Graphen wird im Artikel Nachbarschaft (Graphentheorie) erklärt. Die obige Definition kann ohne Weiteres auf strikte...
8 KB (969 words) - 16:57, 30 November 2024
Vier-Farben-Satz (category Topologische Graphentheorie)
Länder die gleiche Farbe bekommen. Der Satz findet Anwendung in der Graphentheorie, Topologie und Kartografie. Dies gilt unter den Einschränkungen, dass...
25 KB (3,062 words) - 20:13, 3 December 2024
Kreispackung (category Graphentheorie)
untersucht und spielen eine Rolle in den mathematischen Bereichen der Graphentheorie und der Funktionentheorie. Anschaulich ähnlich, von der Theorie aber...
14 KB (1,449 words) - 10:47, 7 May 2024
Nearest-Insertion-Heuristik (category Algorithmus (Graphentheorie))
Einfüge-Heuristik und damit ein heuristisches Eröffnungsverfahren aus der Graphentheorie. Es dient zur Approximation einer guten Lösung des Problems des Handlungsreisenden;...
2 KB (244 words) - 18:19, 31 July 2016
K-Opt-Heuristik (category Algorithmus (Graphentheorie))
k-Opt-Heuristiken verwenden das Verfahren der lokalen Suche in Nachbarschaften. Die Nachbarschaft N , ( f ) {\displaystyle N,(f)} zu einer gegebenen Lösung...
5 KB (608 words) - 15:13, 23 September 2024
Satz von Frucht (category Satz (Graphentheorie))
Roberto Frucht) ist ein Satz aus dem mathematischen Teilgebiet der Graphentheorie. Er besagt, dass bis auf Isomorphie jede Gruppe als Automorphismengruppe...
7 KB (1,039 words) - 14:53, 20 July 2023
Twin Width (category Graphentheorie)
wiederholter Verschmelzung von Zwillingen, das sind Knoten mit identischer Nachbarschaft, zu einem einzelnen Knoten reduziert werden kann. Die Twin Width ist...
2 KB (270 words) - 18:53, 25 October 2023
„Nachbar“ (und „Nachbarschaft“ etc.) wird in diesem Artikel (und bei den Suchbäumen generell) anders als sonst in der Graphentheorie verwendet, nämlich...
70 KB (8,891 words) - 15:44, 21 December 2024
Elektrische Netze Teil 1 Begriffe für die Topologie elektrischer Netze und Graphentheorie Teil 2 Algebrasierung der Topologie und Grundlagen der Berechnung elektrischer...
507 KB (58,225 words) - 16:16, 20 December 2024
Urheberrechtsverletzungen zu durchsuchen. Computerunterstützte Gruppenarbeit Graphentheorie Metaversum Selbstenthüllung Soziale Software Soziales Netzwerk (Soziologie)...
40 KB (4,345 words) - 05:07, 27 October 2024
angegeben wurde. Fisks Beweis benutzt einige wohlbekannte Resultate aus der Graphentheorie, sodass der Beweis vergleichsweise kurz ist und als etwas ästhetischer...
28 KB (3,115 words) - 20:32, 31 July 2024
es heißt „Cheshire Cat Principle“ (CCP). Snarks sind ein Begriff der Graphentheorie (die eine Rolle im Vierfarbenproblem spielen) und von Martin Gardner...
76 KB (9,235 words) - 10:57, 2 December 2024
In der Graphentheorie, einem Teilgebiet der Mathematik, sind feine Graphen eine Klasse von Graphen mit gewissen lokalen Endlichkeitseigenschaften. Feine...
3 KB (378 words) - 00:31, 15 September 2022
In der Graphentheorie heißt ein endlicher Graph G chordal bipartit (englisch chordal bipartite), falls jeder induzierte Kreis in G genau die Länge 4 hat...
3 KB (410 words) - 19:31, 19 November 2022