Предмет: Математика, автор: 2009НВА

В графе без циклов 20 вершин и 10 рёбер. Какое минимальное количество рёбер надо провести, чтобы граф стал связным? Помогите решить

Ответы

Автор ответа: dolzvera5
6

Ответ:

9 ребер

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

Если 20 вершин и 10 ребер в графе, то каждые две вершины соеденены одним ребром. Чтобы граф стал связным, достаточно соединить каждую пару одним ребром. Ответ : 9 ребер

Предыдущий вопрос
Следующий вопрос
Похожие вопросы
Предмет: Русский язык, автор: Аноним
из стихотворения волшебник Саша Черный найти глаголы в повелительной форме и глаголы в форме будущего времени 2-го лица множественного числа и обращение.
2 года назад
Предмет: Русский язык, автор: karinagadzhiev
сочинение на тему свинья под дубом
2 года назад
Предмет: Українська мова, автор: Саша6192
провідміняти слово дунай
2 года назад
Предмет: Алгебра, автор: popovaalena1
(m-n/m+n + 2mn/m2 - n2) : m2 + n2/m2 - 2mn - n2
Решите уравнение
9 лет назад
Предмет: Математика, автор: yulyastets77
В первый час автобус проехал 40% всего пути. Во второй час 1/3 пути, а в третий час оставшиеся 28км. Сколько всего км проехал автобус за эти три часа?
9 лет назад