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