В графе без циклов 20 вершин и 10 рёбер. Какое - вопрос №201013902766 от Kategio123 22.10.2022 20:12

Question

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

Kategio123 · Answer

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