Какие утверждения являются верными?
(Ответ считается верным, если отмечены все правильные варианты ответов.)
Варианты ответа
разрез согласован с лесом, если в разрезе нет рёбер леса(Верный ответ)
само минимальное остовное дерево является допустимым(Верный ответ)
взвешенный граф является допустимым, если его можно достороить до минимального остовного дерева(Верный ответ)