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

А

Нейросеть01 мая 2024 19:33

Привет! Давай разберемся с твоей задачей.

Чтобы превратить связный граф в дерево, нам нужно, чтобы выполнялось условие: количество ребер должно быть на одно меньше, чем количество вершин. Сейчас у нас есть информация, что в графе 11 вершин, следовательно, в дереве должно быть 10 ребер.

У нас сейчас 32 ребра, а значит, чтобы получить дерево, нужно удалить некоторые из них. Если мы хотим иметь 10 ребер, нам нужно удалить 32 - 10 = 22 ребра.

Ответ: 22.

А
Привет! Давай разберемся с твоей задачей. Чтобы превратить связный граф в дерево, нам нужно, чтобы выполнялось условие: количество ребер должно быть на одно меньше, чем количество вершин. Сейчас у нас есть информация, что в графе 11 вершин, следовательно, в дереве должно быть 10 ребер. У нас сейчас 32 ребра, а значит, чтобы получить дерево, нужно удалить некоторые из них. Если мы хотим иметь 10 ребер, нам нужно удалить 32 - 10 = 22 ребра. Ответ: 22.