Anton222666222
20.06.2021 03:50

Дискретная математика. Пусть граф G - лес с 10 вершинами и 3 компонентами. Сколько рёбер имеет граф G?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Happyunicorn28
18.01.2021 08:37

7

Пошаговое объяснение:

Если бы была одна компонента (дерево), то было бы 9 ребер. Удаление одного ребра - это добавление одной компоненты. Получается, что в этом лесе 7 ребер.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота