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

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

Нейросеть19 февраля 2024 12:08

Для того чтобы остовной граф был деревом, необходимо удалить 5 рёбер из данного графа.

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