Acyclic orientation
De Wikipédia, l'encyclopédie libre
Found in articles
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
Orientation forte
Une orientation forte est, en théorie des graphes, l'attribution d'un sens à chaque arête d'un graphe non orienté (une orientation) qui en fait un graphe
Discrete Mathematics
1016/0012-365X(72)90006-4)) — Cité 846 fois. 1973 : Richard Stanley, « Acyclic orientations of graphs », Discrete Mathematics, vol. 5, no 2, 1973, p. 171–178
Tri topologique
des graphes, un tri topologique d'un graphe acyclique orienté (ou dag, de l'anglais directed acyclic graph) est un ordre total sur l'ensemble des sommets
Liste d'abréviations en informatique
Déclaration Automatisée des Données Sociales Unifiée (France) DAG : Directed Acyclic Graph DADVSI : Droit d’Auteur et Droits Voisins dans la Société de l’Information