Suunnattu syklitön verkko

Suunnattu syklitön verkko eli DAG () on suunnattu verkko, jossa ei ole suunnattuja syklejä. Se koostuu solmuista ja solmujen välisistä suunnatuista kaarista siten, että kaaria pitkin ei ole mahdollista kulkea suunnattua polkua joka päätyisi lähtöpisteeseensä.Barber 2012, s. 25–26.

Suunnattuja syklittömiä verkkoja käytetään matematiikassa tai tietojenkäsittelytieteessä mallintamaan erilaisia rakenteita. Esimerkiksi osittaisjärjestys voidaan esittää DAGin avulla ja koneoppimisessa käytetyt Bayes-verkot ovat rakenteeltaan DAGejaBarber 2012, s. 38..

 Lähteet 


 Viitteet 

Kirjallisuutta


Luokka:Graafiteoria
Luokka:Tietojenkäsittelyteoria
Luokka:Tietojenkäsittelytiede