Рассматривается неориентированный граф с вершинами A, B, C, D, E, F, G, H, I. Рёбра: A-B, B-C, C-D, E-F, F-G, H-I. Какое минимальное число рёбер нужно добавить, чтобы граф стал связным?
0:00
Задание 1 ЕГЭ по информатике: графы и таблицы (связность), пример 43 — ИмпульсЕГЭ