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