Семинар 5.03 Подгруппа 106-2 — различия между версиями

Текущая версия на 19:10, 8 марта 2015

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

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

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