David #23:

Re: Exercise: What is the relationship between DAGs and posets?

I think the Hasse diagram of a preordered set is a DAG if the preorder is also antisymmetric, i.e. if the preorder is a poset (a partially ordered set).

[additional incorrect statements deleted, though perhaps this is overkill]

Re: Exercise: What is the relationship between DAGs and posets?

I think the Hasse diagram of a preordered set is a DAG if the preorder is also antisymmetric, i.e. if the preorder is a poset (a partially ordered set).

[additional incorrect statements deleted, though perhaps this is overkill]