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