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