Терия графов сложна и многогранна. И чтобы не запутаться, будем не много упрощать. Рассмотрим орграфы, а среди них выделим направленные ациклические графы, или DAG (Directed Acyclic Graphs). Отсутствие циклов (ацикличность) означает, что есл...

---