База ответов ИНТУИТ

Графы и их применение

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

Из чего состоит остовной лес?

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

Варианты ответа
из компонент, в которых нет мостов
из остовных деревьев(Верный ответ)
из компонент, в которых нет циклов(Верный ответ)
остовной лес - это частный случай остовного дерева(Верный ответ)
Похожие вопросы
Граф G состоит из k компонент. Что нужно сделать, чтобы из заданного графа получить остовной лес?