„Irányított körmentes gráf” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló |
Nincs szerkesztési összefoglaló |
||
1. sor:
[[Kép:Directed acyclic graph.png|jobbra|frame|Egyszerű irányított körmentes gráf]]
A [[számítógéptudomány]]ban és a [[matematika|matematikában]] a
Minden irányított körmentes gráfhoz megfeleltethető a csúcsai egy [[részleges rendezés]]e, amelyben ''u'' ≤ ''v'' pontosan akkor áll fenn, ha a gráfban létezik ''u''-ból ''v''-be menő irányított út. Ugyanakkor egy ilyen részleges rendezést sok különböző irányított körmentes gráf is reprezentálhat. Ezek között a legkevesebb élt a [[tranzitív redukált]], a legtöbbet a [[tranzitív lezárt]] tartalmazza.
|