ответ здесь не такой будет. Пусть 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 кружки радиус равен 3R, а высота равна H. Ее объем
V1 = pi*(3R)^2*H = 9pi*R^2*H
У 2 кружки высота равна 4,5*H, а радиус равен R (в 3 раза уже). Ее объем
V2 = pi*R^2*4,5*H = 4,5pi*R^2*H
Отношение объемов
V1/V2 = (9pi*R^2*H) / (4,5pi*R^2*H) = 9/4,5 = 2
ответ: Объем 1 кружки в 2 раза больше, чем объем 2 кружки.