Graphe orienté acyclique
graphe orienté qui ne possède pas de circuit.
Graphe orienté acyclique
En 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 hiérarchie.
Lire sur Wikipédia · Image Johannes Rössel (talk), Public domain
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement