Какой номер будет иметь вершина (1) после топологической сортировки графа?

Какой номер будет иметь вершина (2) после топологической сортировки графа?

Какой номер будет иметь вершина (3) после топологической сортировки графа?

Сколько рёбер у разреза заданного графа, если (С) - синяя вершина, (К) - красная вершина?

Какая вершина является корнем дерева?

Какая вершина имеет наибольшее количество соседей?

Чему равна сумма степеней вершин графа?

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

Какой путь является циклическим?

Какой путь не является циклическим?

Какой путь не является простым?