Graphe orienté acyclique définition

Rechercher

Graphe orienté acyclique

Graphe orienté acyclique logo #651En théorie des graphes, un graphe orienté acyclique (en anglais directed acyclic graph ou DAG ), est un graphe orienté qui ne possède pas de circuit. Un tel graphe peut être vu comme une.
Trouvé sur https://fr.wikipedia.org/wiki/Graphe_orienté_acyclique
Aucun résultat n’a été trouvé dans l’encyclopédie.