Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
2. Сколько нужно удалить?
Ответ:
Краткое пояснение: Для получения дерева из связного графа необходимо удалить рёбра так, чтобы осталось ровно (количество вершин - 1) рёбер.
Пошаговое решение:
- Дано: количество вершин (V) = 11, количество рёбер (E) = 25.
- Для того чтобы получить дерево из связного графа, нужно удалить такое количество рёбер, чтобы осталось V - 1 рёбер.
- Количество рёбер в дереве = 11 - 1 = 10.
- Количество рёбер, которое нужно удалить = Исходное количество рёбер - Количество рёбер в дереве.
- Количество удаляемых рёбер = 25 - 10 = 15.
Ответ: 15
