Wideo: Jaki jest przykład sortowania topologicznego?
2024 Autor: Miles Stephen | [email protected]. Ostatnio zmodyfikowany: 2023-12-15 23:39
Sortowanie topologiczne dla ukierunkowanego grafu acyklicznego (DAG) jest liniową zamawianie wierzchołków tak, że dla każdej skierowanej krawędzi uv wierzchołek u znajduje się przed v w zamawianie . Do przykład , a sortowanie topologiczne poniższego wykresu to „5 4 2 3 1 0”. Może być więcej niż jeden sortowanie topologiczne dla wykresu.
Podobnie, jaki jest pożytek z sortowania topologicznego?
Powszechny zastosowanie sortowania topologicznego planuje sekwencję zadań. Zadania są reprezentowane przez wierzchołki i istnieje krawędź od x do y, jeśli zadanie x musi zostać zakończone przed rozpoczęciem zadania y.
co to jest wierzchołek źródłowy? W matematyce, a dokładniej w teorii grafów, a wierzchołek (mnogi wierzchołki ) lub węzeł jest podstawową jednostką, z której tworzone są grafy: graf nieskierowany składa się ze zbioru wierzchołki oraz zbiór krawędzi (nieuporządkowane pary wierzchołki ), podczas gdy graf skierowany składa się ze zbioru wierzchołki i zestaw łuków
W ten sposób, ile jest uporządkowań topologicznych?
Ma 2 uporządkowania topologiczne : 3. Rozważmy poniższy wykres nieskierowany, który jest reprezentowany przez macierz sąsiedztwa.
Co to znaczy, że wykres jest acykliczny?
jakiś wykres acykliczny to a wykres nie mieć wykres cykle. Wykresy acykliczne są dwustronny. Połączony wykres acykliczny to znany jako drzewo i prawdopodobnie odłączony wykres acykliczny to znany jako las (tj. zbiór drzew).
Zalecana:
Jaki jest przykład Raya?
W geometrii promień to linia z pojedynczym punktem końcowym (lub punktem początkowym), która rozciąga się w nieskończoność w jednym kierunku. Przykładem promienia jest promień słońca w przestrzeni; Słońce jest punktem końcowym, a promień światła trwa w nieskończoność
Jaki jest przykład nośnika elektronów?
Gdy elektrony są przenoszone z jednego nośnika elektronów na drugi, ich poziom energii spada, a energia jest uwalniana. Cytochromy i chinony (takie jak koenzym Q) to niektóre przykłady nośników elektronów
Jaki jest przykład tarcia kinetycznego?
Jeśli dwa układy stykają się i poruszają względem siebie, to tarcie między nimi nazywa się tarciem kinetycznym. Na przykład tarcie spowalnia krążek hokejowy ślizgający się po lodzie
Jaki jest pożytek z sortowania topologicznego?
Sortowanie topologiczne przyjmuje skierowany graf acykliczny i tworzy uporządkowanie liniowe wszystkich jego wierzchołków w taki sposób, że jeśli graf G zawiera krawędź (v,w), to wierzchołek v pojawia się przed wierzchołkiem w w porządkowaniu. Skierowane wykresy acykliczne są używane w wielu aplikacjach do wskazania pierwszeństwa zdarzeń
Jaki jest przykład liczby wymiernej, która nie jest liczbą całkowitą?
Liczba „racjonalna” to stosunek dwóch liczb całkowitych. Na przykład następujące są liczby wymierne i żadna z nich nie jest liczbą całkowitą: 1 / 2. 2 / 3