„Irányított körmentes gráf” változatai közötti eltérés

 

A [[számítástudomány]]ban és a [[Matematika|matematikában]] a [[DAG]]-nak is nevezett '''irányított körmentes gráf''' egy [[irányított kör]]t nem tartalmazó [[irányított gráf]]; ami azt jelenti, hogy egyetlen ''v'' csúcsához sincs ''v''-ből induló és ugyanott végződő [[irányított út]]. DAG-ok alapvetően az olyan modellekben fordulnak elő, amelyben önmagába záródó úttal rendelkező csúcsnak nincs értelme, például ha egy ''u''→''v'' él azt jelenti, hogy ''v'' egy része ''u''-nak, tehát ilyen út azt jelentené, hogy '''u''' önmaga része, ami értelmetlen.

 

[[Kategória:Halmazelmélet]]