Als «directed-acyclic-graph» getaggte Fragen

Dies ist eine mathematische Struktur, die aus einer Reihe von Punkten oder Eckpunkten und einer Reihe von Verbindern oder Kanten besteht. Die Kanten verbinden die Eckpunkte und diese Eckpunkte sind gerichtet. Auch sind keine Zyklen oder mit anderen Worten eine gerichtete Kante, die einen Scheitelpunkt mit einem Scheitelpunkt verbindet, nicht zulässig.

1
Wann lässt eine Grafik eine Ausrichtung zu, in der es höchstens einen Schritt gibt?
Betrachten Sie das folgende Problem: Eingabe: ein einfacher (ungerichteter) Graph .G=(V,E)G=(V,E)G=(V,E) Frage: Gibt es eine Orientierung von die die Eigenschaft erfüllt, dass es für jedes s , t ∈ V höchstens einen (gerichteten) s - t Spaziergang gibt?GGGs,t∈Vs,t∈Vs,t \in Vsssttt Dies kann äquivalent ausgedrückt werden als: Eingabe: ein einfacher (ungerichteter) …
1
Finden einer optimalen Parallelisierung aus einem allgemein gewichteten ungerichteten Graphen
Ich löse ein Problem beim "Mischen" von überlappenden Bildsätzen. Diese Mengen können durch ein ungerichtetes gewichtetes Diagramm wie dieses dargestellt werden: Jeder Knoten repräsentiert ein Bild. Überlappende Bilder sind durch eine Kante verbunden. Das Kantengewicht stellt die Größe des Überlappungsbereichs dar (eine größere Überlappung führt zu einer besseren Gesamtqualität ). …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.