Базовые алгоритмы для школьников

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

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

(Верный ответ)

Похожие вопросы

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

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

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

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

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

Степень какой вершины наибольшая?

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

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

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

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