Vi arbejder på at gendanne Unionpedia-appen i Google Play Store
UdgåendeIndgående
🌟Vi har forenklet vores design for bedre navigation!
Instagram Facebook X LinkedIn

Rettet acyklisk graf

Indeks 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.

Indholdsfortegnelse

  1. 3 relationer: Datalogi, Grafteori, Matematik.

Datalogi

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

Se Rettet acyklisk graf og Datalogi

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.

Se Rettet acyklisk graf og Grafteori

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.

Se Rettet acyklisk graf og Matematik

Også kendt som Acyklisk rettet graf, Orienteret acyklisk graf.