Задача от Лимона 🍋 :
Дан связный ацикличный граф с n вершинами. Какое минимальное количество рёбер должно содержаться в цикле, проходящем через все висячие вершины?
Решения можно присылать в комментарии⬇️
P.s отправляйте решение в комментарии как спойлер
Дан связный ацикличный граф с n вершинами. Какое минимальное количество рёбер должно содержаться в цикле, проходящем через все висячие вершины?
Решения можно присылать в комментарии
P.s отправляйте решение в комментарии как спойлер
Please open Telegram to view this post
VIEW IN TELEGRAM