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