„Programozás/Algoritmusok” változatai közötti eltérés
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló |
|||
848. sor:
===<!--35. -->Topologikus rendezés definíciója, a körmentesség és a visszaélek kapcsolata===
:;Topológikus rendezés:
:Egy G = (V, E) irányított gráf topologikus rendezésén a V pontjainak egy olyan <v1,v2...vn> (n = |V|) felsorolását értjük, amelyre teljesül, hogy minden (u, v) ∈ E élre, u előbb áll a felsorolásban mint v.
::A G = (V, E) irányított gráfnak akkor és csak akkor van topologikus rendezése, ha G körmentes.
::A G = (V, E) irányított gráfban akkor és csak akkor van kör, ha van vissza-éle.
| |||