Graduri Aciclice

În cazul grafurilor neorientate aici includem arborii. În cazul celor orientate structura aciclică poate deveni evident mai complexă.

Grafurile aciclice reprezintă infrastructura peste care se pot construi algoritmi de programare dinamică.