Ответ:

В условии, вероятно, имеется в виду направленный ациклический граф: граф называется ациклическим, если в нём нет циклов, то есть нельзя пройти по направлению стрелок и вернуться в исходную вершину.

Пример с пятью вершинами. Источник — вершина A: в неё не входят стрелки. Сток — вершина E: из неё не выходят стрелки.

ABCDEисточниксток