1. Математика
  2. В графе без циклов 20 вершин

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

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

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

9 ребер

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

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика
Голубоглазый234 Голубоглазый234  18.07.2019 04:20
По какому правилу составлена цепочка чисел? 600/550/500/450 назови три следующих чисел цепочки.составь свою цепочку из четырех чисел так чтобы число было равно 125,...
Sasha476 Sasha476  18.07.2019 04:20
Чему равно 3м 9дм 3см минус 1м 4дм 78см...
roma845 roma845  18.07.2019 04:20
Докажи что 99 умножить на 99 ! плюс 99! равно 100!...
roxolanavarLana roxolanavarLana  18.07.2019 04:20
Решить уравнения (233440-130 х х ) : 35 =6020 и ( 31 х 550 - х ) х 120 = 10200...
antoxor antoxor  18.07.2019 04:20
На сколько 1 млр больше 1мл,1тыс,1ед...
vingers vingers  18.07.2019 04:20
Запишите число 6 в виде дроби со знаменателем: 1) 1; 2) 5; 3) 27....
Gadzi06 Gadzi06  18.07.2019 04:20
Некто оставил в наследство жене,дочери и трём сыновьям 480000 р.жене-1\8 всей суммы,а каждому из сыновей вдвое больше,чем дочери. сколько досталось каждому наследнику?...
Oxico127 Oxico127  18.07.2019 04:20
Выполни умножение и проверь делением639×356...
skuzembaeva skuzembaeva  18.07.2019 04:20
Площадь квадратной обертки от конфеты равна 36 см.кв. выскажи свое предложение о длине стороны этой обертки?...
Арнэлла1 Арнэлла1  18.07.2019 04:20
Утимура было 300 руб.на 40 % этих денег он купил тетради,2/10 всех денег потратил на обед , а на остальные деньги купил 8 одинаковых кустов рассады .чему равна цена...

Популярные вопросы