Ajouter une abréviation
L'abréviation DAG est un acronyme qui signifie « Directed Acyclic Graph ». Il s'agit d'un type de graphe orienté et acyclique. Un graphe est un outil mathématique pour représenter des relations entre des objets ou des concepts, tandis qu'un graphe orienté est un type de graphe où les liens entre les objets ont une direction particulière.
Un DAG, par conséquent, décrit une collection de noeuds reliés entre eux par des arcs qui sont orientés dans une seule direction et dont aucune boucle n'est présente. Les arcs représentent les relations entre les noeuds et chaque arc a une source et une destination spécifiques. Les noeuds peuvent être connectés à plusieurs autres, mais pas en boucle.
Voici quelques exemples d'utilisation du sigle DAG :
...sigle dag : signfications, définitions et exemples