Графы и алгоритмы

<<- Назад к вопросам

Как может измениться цикломатическое число при добавлении к графу нового ребра?

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

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

если граф связен, то обязательно увеличивается(Верный ответ)

обязательно увеличивается

может увеличиться, уменьшиться или остаться прежним

увеличивается или не изменяется(Верный ответ)

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

Что происходит с радиусом графа при добавлении нового ребра?

Какое наименьшее число ребер нужно добавить к графу K_3,3, чтобы превратить его в хордальный?

Какое наименьшее число ребер нужно добавить к графу K_3,5, чтобы получился граф, в котором есть эйлеров цикл?

В графе K₆ все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 5. Каков будет вес дерева, построенного для этого графа с помощью алгоритма Дейкстры?

В графе K₅ все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 3. Каков будет радиус дерева, построенного для этого графа с помощью алгоритма Дейкстры?

В графе K₇ все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 5. Каков будет степень корня у дерева, построенного для этого графа с помощью алгоритма Дейкстры?

В графе с 10 вершинами вес каждого ребра равен 1 или 2, причем ребра веса 2 порождают остовный подграф с тремя компонентами связности. Чему равен вес оптимального каркаса для этого графа?

В графе с 10 вершинами существует гамильтонов цикл, все ребра которого имеют вес 1. Имеются еще два ребра веса 2, не принадлежащие циклу. Других ребер в графе нет. Каков будет вес оптимального каркаса для этого графа?

Какое наименьшее количество новых ребер нужно добавить к графу C₆, чтобы получился непланарный граф?

Что происходит с диаметром графа при удалении ребра?