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