Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
В условии, вероятно, имеется в виду направленный ациклический граф: граф называется ациклическим, если в нём нет циклов, то есть нельзя пройти по направлению стрелок и вернуться в исходную вершину.
Пример с пятью вершинами. Источник — вершина A: в неё не входят стрелки. Сток — вершина E: из неё не выходят стрелки.
В условии, вероятно, имеется в виду направленный ациклический граф: граф называется ациклическим, если в нём нет циклов, то есть нельзя пройти по направлению стрелок и вернуться в исходную вершину.
Пример с пятью вершинами. Источник — вершина A: в неё не входят стрелки. Сток — вершина E: из неё не выходят стрелки.
