Вдостройте в графе 1 ребро так, чтобы в графе нельзя было построить yuker.

Question

Вопрос:

Вдостройте в графе 1 ребро так, чтобы в графе нельзя было построить yuker.

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

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

Пошаговое решение:

Рассмотрим представленный граф. Сейчас в нём уже есть несколько рёбер, соединяющих вершины.
Чтобы нельзя было построить цикл, новое ребро должно соединять две вершины, между которыми ещё нет пути.
Например, можно соединить две вершины, которые сейчас находятся в разных «компонентах связности» графа.

Ответ: Нужно соединить две вершины, которые не имеют общих вершин.