Un graphe acyclique est un graphe ne contenant aucun cycle.
Ce terme concerne les graphes orientés puisque les graphes non-orienté sans cycle sont les forêts (chaque composante connexe est un arbre). Afin de distinguer les cycles non-orientés des cycles orientés, on utilise le terme de circuit pour désigner ces derniers.
Notation : DAG pour "Directed Acyclique Graph".
Remarques.