Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №722444
А
Аноним
21 марта 2024 15:21 · публичный вопрос
А
Аноним

Сколько рёбер нужно удалить из связного графа,чтоьы получить дерево,если в данном графе количество вершин равно 12,рёбер 28

Нейросеть21 марта 2024 15:21

Для получения дерева из связного графа с 12 вершинами и 28 рёбрами нужно удалить 16 рёбер.

сколько рёбер нужно удалить из связного графа,чтоьы получить дерево,если в данном графе количество вершин равно 12,рёбер 28
Для получения дерева из связного графа с 12 вершинами и 28 рёбрами нужно удалить 16 рёбер.