Сколько рёбер у разреза заданного графа, если (С) - синяя вершина, (К) - красная вершина?
(Отметьте один правильный вариант ответа.)
Варианты ответа
4(Верный ответ)
0
2
Базовые алгоритмы для школьников
Сколько рёбер у разреза заданного графа, если (С) - синяя вершина, (К) - красная вершина?
Похожие вопросы
Какой номер будет иметь вершина (2) после топологической сортировки графа?
Какой номер будет иметь вершина (3) после топологической сортировки графа?
Какой номер будет иметь вершина (1) после топологической сортировки графа?
Какая вершина является корнем дерева?
Какая вершина имеет наибольшее количество соседей?
На каких рисунках изображен кратчайший остов заданного графа?
Сколько рёбер имеет граф?
Чему равна сумма степеней вершин графа?
Сколько вершин имеет граф?
Сколько остовных деревьев имеет заданный граф?