В графе без циклов 20 вершин и 10 рёбер. Какое минимальное - вопрос №139034432010 от arianalady 16.01.2021 22:40

Question

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

arianalady · Answer

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