Ở đây chúng ta sẽ xem đồ thị Acyclic là gì. Đồ thị xoay chiều là đồ thị có hướng không chứa chu trình có hướng. Đồ thị theo chu kỳ được hướng dẫn được viết tắt là DAG.
Mỗi DAG hữu hạn có ít nhất một nút có độ lệch bằng 0.
Ví dụ về DAG với một nút -
Ví dụ về DAG có hai nút -
Ví dụ về DAG có ba nút -