Семинар 5.03 Подгруппа 106-2

Домашнее задание:

Доказать, что если в графе из n вершин есть две вершины u и v, находящиеся на расстоянии более n/2 друг от друга, то обязательно есть вершина, удалив которую из графа, мы потеряем разом все пути между u и v. Придумать алгоритм, находящий эту вершину.

Придуманный алгоритм нужно реализовать и отправить на ревью.