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