DAG
- DAG
-
Graphe acyclique orienté
Un exemple de graphe acyclique orienté
Dans la théorie des graphes, un graphe acyclique orienté (en anglais directed acyclic graph ou DAG) identifie un graphe qui ne possède pas de cycle, et dont les arcs sont orientés.
La notion est usuelle dans plusieurs domaines de l’informatique, en particulier pour la représentation des termes avec partage, pour l'organisation des démonstrations en déduction naturelle ou pour la théorie des langages de l’orientation objet, en ce qui concerne la classification des types. On peut toujours trouver un sous-graphe couvrant d’un DAG qui est un arbre (plus précisément une forêt).
Pourtant, elle est en fait beaucoup plus générale, et exprime formellement un outil traditionnel d’analyse, dont on trouve des exemples dans tous les modèles par couches, tel que le Modèle OSI, le modèle des fonctions du langage, de Bühler (ou de Taber-Nida), ou la Pyramide des besoins de Maslow.
Voir aussi
Catégorie : Concept en théorie des graphes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article DAG de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Dag — als Abkürzung steht für: Barstow Daggett Airport, ein Flughafen in Daggett, Kalifornien nach dem IATA Code DAG Gebiet, siehe Wohngebiete der Stadt Stadtallendorf Demented Are Go, eine Psychobilly Band Deutsch Arabische Gesellschaft Deutsch… … Deutsch Wikipedia
DAG — als Abkürzung steht für: Demented Are Go, eine Psychobilly Band Deutsch Arabische Gesellschaft Deutsch Armenische Gesellschaft Deutsche Adipositas Gesellschaft Deutsche Angestellten Gewerkschaft Deutsche Ansiedlungsgesellschaft Deutsche… … Deutsch Wikipedia
Dağ Kəsəmən — Municipality … Wikipedia
Dag — (d[a^]g), n. [Cf. F. dague, LL. daga, D. dagge (fr. French); all prob. fr. Celtic; Cf. Gael. dag a pistol, Armor. dag dagger, W. dager, dagr, Ir. daigear. Cf. {Dagger}.] 1. A dagger; a poniard. [Obs.] Johnson. [1913 Webster] 2. A large pistol… … The Collaborative International Dictionary of English
Dag — Dag, v. t. [1, from {Dag} dew. 2, from {Dag} a loose end.] 1. To daggle or bemire. [Prov. Eng.] Johnson. [1913 Webster] 2. To cut into jags or points; to slash; as, to dag a garment. [Obs.] Wright. [1913 Webster] … The Collaborative International Dictionary of English
dag — 〈Zeichen für〉 Dekagramm * * * dag = Dekagramm. * * * DAG, Abkürzung für Deutsche Angestellten Gewerkschaft, Angestelltengewerkschaften. * * * DAG = Deutsche Angestelltengewerkschaft … Universal-Lexikon
DAG — 〈Abk. für〉 Deutsche Angestellten Gewerkschaft * * * dag = Dekagramm. * * * DAG, Abkürzung für Deutsche Angestellten Gewerkschaft, Angestelltengewerkschaften. * * * DAG = Deutsche Angestelltengewerkschaft … Universal-Lexikon
dag — sb., en, e, ene, i sms. dag , fx daghold, og dags , fx dagsbehov; i dag; nu til dags; op ad dagen; ligne op ad dage; tage nogen af dage; det varer en dags tid; han tager tre dages ferie … Dansk ordbog
Dag — Dag, n. [Of Scand. origin; cf. Sw. dagg, Icel. d[ o]gg. [root]71. See {Dew}.] A misty shower; dew. [Obs.] [1913 Webster] … The Collaborative International Dictionary of English
Dag — Dag, n. [OE. dagge (cf. {Dagger}); or cf. AS. d[=a]g what is dangling.] A loose end; a dangling shred. [1913 Webster] Daglocks, clotted locks hanging in dags or jags at a sheep s tail. Wedgwood. [1913 Webster] … The Collaborative International Dictionary of English
Dag — Dag, v. i. To be misty; to drizzle. [Prov. Eng.] [1913 Webster] … The Collaborative International Dictionary of English
