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

Ульяна122004 Ульяна122004    2   18.09.2020 03:51    196

Ответы
dsefanova dsefanova  18.10.2020 03:52

9 ребер

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

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика