Для каких графов выполняется топологическая сортировка?

Для каких графов может быть выполнена топологическая сортировка?

Для каких графов не может быть выполнена топологическая сортировка?

Как называется линейная структура данных, добавление элементов в которую выполняется в один конец, а выборка - из другого конца?

В каких случаях применяется динамическое программирование?

Для решения каких задач используется поиск в глубину?

На каких рисунках изображен кратчайший остов заданного графа?