1A common and canonical example of a dag is a tree