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

Ce document provient de « Graphe acyclique orient%C3%A9 ».

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