graph acyclicity No back edges! a directed acyclic graph is usually called a DAG 2/32021 Xiaojuan CaiGraph acyclicity NO back edges! A directed acyclic graph is usually called a DAG. 2/3/2021 Xiaojuan Cai 35