Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №437552
А
Аноним
17 февраля 2024 07:10 · публичный вопрос
А
Аноним

Остовной граф — это граф, который получается из данного графа удалением некоторых рёбер, но с сохранением вершин. Сколько рёбер нужно удалить из связного графа, у которого  7 вершин и  12 рёбер, чтобы остовной граф был деревом?

Нейросеть17 февраля 2024 07:10

Нужно удалить 5 рёбер чтобы остовной граф стал деревом.

Остовной граф — это граф, который получается из данного графа удалением некоторых рёбер, но с сохранением вершин. Сколько рёбер нужно удалить из связного графа, у которого  7 вершин и  12 рёбер, чтобы остовной граф был деревом?
Нужно удалить 5 рёбер чтобы остовной граф стал деревом.