Главная /
Графы и алгоритмы /
Как может измениться цикломатическое число при добавлении к графу нового ребра?
Как может измениться цикломатическое число при добавлении к графу нового ребра?
вопросПравильный ответ:
обязательно увеличивается
увеличивается или не изменяется
может увеличиться, уменьшиться или остаться прежним
если граф связен, то обязательно увеличивается
Сложность вопроса
74
Сложность курса: Графы и алгоритмы
70
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Тотчас удалите сайт с ответами intuit. Я буду жаловаться!
11 сен 2019
Аноним
Это очень элементарный тест по интуиту.
01 окт 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Сколько имеется абстрактных графов с 5 вершинами, не являющихся хордальными?
- # Сколько различных наибольших паросочетаний имеется в графе ?
- # Какое наименьшее число ребер нужно удалить из графа K6, чтобы получился двудольный граф?
- # Алгоритм поиска в ширину применяется к дереву, заданному списками смежности. Какие оценки трудоемкости справедливы в этом случае?
- # Сколько листьев будет в дереве подзадач для задачи о независимом множестве, построенном для графа 3K3?