У меня есть граф с n узлами в качестве матрицы смежности. Можно ли обнаружить приемник менее чем за O (n)? Если да, то как? Если нет, то как мы это докажем? Вершина слива - это вершина с входящими ребрами ...

Допустим, что есть один вершина со следующим свойством в DAG: все вершины связаны с ней Он не связан ни с одной вершиной. Обычно это называется вершиной стока. Возможно ли ...