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

Какие вершины имеют одинаковое количество соседей?

Сколько рёбер имеет граф?

Сколько вершин имеет граф?

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

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

Какие утверждения являются верными?

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

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

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

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