Какие из следующих равенств выполняются для любых графов G₁ и G₂?

вопрос

Правильный ответ:

Оставить комментарий

Отправить

• # К графу 2C5 применяется описанный в лекции 11 алгоритм решения задачи о независимом множестве со сжатием по включению. Сколько листьев будет в возникающем при этом дереве подзадач?
• # Сколько ребер нужно удалить из наименьшего реберного покрытия графа , чтобы получить наибольшее паросочетание этого графа?
• # В графе K5 все ребра некоторого гамильтонова цикла имеют вес 2, а все остальные ребра - вес 3. Каков будет радиус дерева, построенного для этого графа с помощью алгоритма Дейкстры?
• # Какие из следующих утверждений верны?
• # Как может измениться цикломатическое число при добавлении к графу нового ребра?