Search Results: Distanzgraph

Weiterleitung nach:

Weg (Graphentheorie)
Senin, 2025-09-29 17:07:37

Exzentrizität dem Radius entsprechen, bilden das Zentrum des Graphen. Der Distanzgraph zu einem Graphen G = ( V , E ) {\displaystyle G=(V,E)} bezeichnet den...

Click to read more »
Moser-Spindel
Sabtu, 2024-11-09 01:13:55

Die Moser-Spindel als Einheits-Distanzgraph in der Ebene; zusammen mit der 7-Färbung der Ebene...

Click to read more »
Problem des Handlungsreisenden
Sabtu, 2026-01-10 05:12:37

TSP reduzieren. Dazu wird das Rundreiseproblem auf dem sogenannten Distanzgraphen betrachtet. Dieser hat dieselbe Knotenmenge wie der ursprüngliche Graph...

Click to read more »
Steinerbaumproblem
Selasa, 2026-06-09 20:27:16

Er berechnet dazu einen Distanzgraphen und darauf einen minimalen Spannbaum. Die Berechnung des Distanzgraphen bestimmt im Wesentlichen die Laufzeit...

Click to read more »
Durchlaufbarkeit von Graphen
Selasa, 2025-03-11 18:59:42

minimiert werden. Dazu genügt es eine kleinste perfekte Paarung im Distanzgraphen aller Knoten mit ungeradem Grad zu finden. Dies ist in Polynomialzeit...

Click to read more »
Kantengewichteter Graph
Sabtu, 2026-01-31 19:05:31

nach c {\displaystyle c} . Ein Beispiel für metrische Graphen sind Distanzgraphen. Für viele graphentheoretische Probleme benötigt man zusätzliche Parameter...

Click to read more »