Rettet acyklisk graf

En rettet acyklisk graf eller orienteret acyklisk graf (eng. directed acyclic graph, kaldet dag eller DAG), er i datalogien og matematikken en rettet graf uden (rettede) kredse.

3 relationer: Datalogi, Grafteori, Matematik.

Datalogi

Datalogi er læren om data og behandling af data – især vha.

Ny!!: Rettet acyklisk graf og Datalogi · Se mere »

Grafteori

Graf med 6 knuder (punkter) og 7 kanter Grafteori er studiet af grafer og problemer, der kan reduceres til kombinatoriske grafer, og er i denne sammenhæng både et område inden for diskret matematik og et vigtigt hjælpemiddel i datalogien, hvor den kan bruges til at løse mange opgaver, såsom skemalægning, rutefinding, jobtilordning, tegning af figurer i én streg og lineær programmering.

Ny!!: Rettet acyklisk graf og Grafteori · Se mere »

Matematik

Matematiklærer ved tavlen. Rafael. Eksempel på sammenhæng mellem algebra og geometri. Mandelbrotmængden er et eksempel på en fraktal. Perspektiviske trekanter. Forlænger man trekanternes respektive sider, mødes disse forlængelser (grå ubrudte) på en ret linje kaldet perspektivaksen. Linjer (blå prikkede) gennem trekanternes respektive hjørner vil mødes i perspektivcentret (forsvindingspunktet). - Allerede i 1600-tallet beviste den franske matematiker Girard Desargues, at hvis det første gælder, vil det andet også gælde, og omvendt. Matematik (fra oldgræsk μάθημα; máthēma: 'viden, læring, studie') er et vidensområde, der omfatter emner som tal (aritmetik og talteori), formler og relaterede strukturer (algebra), former og rummene, hvori de er indesluttet (geometri), og mængder og deres ændringer (kalkulus og analyse).

Ny!!: Rettet acyklisk graf og Matematik · Se mere »

Omdirigeringer her:

Acyklisk rettet graf, Orienteret acyklisk graf.

Unionpedia er et koncept kort eller semantisk netværk organiseret som et leksikon eller ordbog. Det giver en kort definition af hver koncept og dets relationer.

Dette er en kæmpe online mental kort, der tjener som grundlag for koncept diagrammer. Det er gratis at bruge og hver artikel eller et dokument kan downloades. Det er et værktøj, ressource eller reference for studier, forskning, uddannelse, læring eller undervisning, der kan bruges af lærere, pædagoger, elever eller studerende; for den akademiske verden: til skole, primær, sekundær, gymnasium, midten, college, teknisk grad, gymnasium, universitet, bachelor, kandidat- eller ph.d.-grader; til papirer, rapporter, projekter, ideer, dokumentation, undersøgelser, resuméer, eller speciale. Her er definitionen, forklaring, beskrivelse, eller betydningen af hver væsentlig, som du har brug for information, og en liste over deres tilknyttede begreber som en ordliste. Fås i Dansk, Engelsk, Spansk, Portugisisk, Japansk, Kinesisk, Fransk, Tysk, Italiensk, Polere, Hollandsk, Russisk, Arabisk, Hindi, Svensk, Ukrainsk, Ungarsk, Catalansk, Tjekkisk, Hebraisk, Finsk, Indonesisk, Norwegian, rumænsk, tyrkisk, vietnamesisk, koreansk, thai, græsk, bulgarsk, kroatisk, slovakisk, litauisk, filippinsk, lettisk, estisk og slovensk. Flere sprog snart.

Alle oplysninger blev ekstraheret fra Wikipedia, og den er tilgængelig under Creative Commons Navngivelse/Del på samme vilkår 3.0.

Unionpedia er ikke godkendt af eller tilknyttet Wikimedia Foundation.

Google Play, Android og Google Play-logoet er varemærker tilhørende Google Inc.

Fortrolighedspolitik