ответ здесь не такой будет. Пусть n>1. Рассмотрим несвязный граф, в котором одна вершина ни с чем не соединена, а остальные соединены попарно. Тогда в графе (n−1)(n−2)/2 рёбер, и он не связен. Если количество рёбер увеличить на единицу, то их получится (n−1)(n−2)/2+1, и здесь уже связность графа гарантирована. Действительно, если компонент связности как минимум две, и одна из них содержит k вершин, где 1<k<n, то количество отсутствующих рёбер не меньше k(n−k). Эта величина не меньше n−1 ввиду неравенства kn−k2−n+1=(k−1)(n−(k+1))≥0, а у нас отсутствует меньше рёбер.
Пошаговое объяснение:
Надеюсь
1)36:2=18(км/ч)-скорость катера против течения
2)18+2.8=20.8(км/ч)-скорость катера в стоячей воде
3)20.8+2.8=23.6(км/ч)-скорость катера по течению
4)23.6*4.5=106.2(км)-такой путь проплывет катер за 4,5 часа по течению реки
ответ: 106.2 километра