Рассматривается неориентированный граф с вершинами P, Q, R, S, T, U, V, W. Рёбра: P-Q, Q-R, R-P, S-T, T-U, V-W. Какое минимальное число рёбер нужно добавить, чтобы граф стал связным?
0:00
Задание 1 ЕГЭ по информатике: графы и таблицы (связность), пример 49 — ИмпульсЕГЭ