В графе без циклов 20 вершин и 10 рёбер. Какое - вопрос №201013902941 от Aldon15 28.05.2022 09:34

Question

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

Aldon15 · Answer

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