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