ответ здесь не такой будет. Пусть 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% від 110% чи 110% від 36? ( РЕШЕНИЕ з 315 кг соснових пеньків виробляють до 15,75 кг скипидару. Скільки процентів ваги пеньків становить вага здобутого скипидару? ( РЕШЕНИЕ Роз вяжи рівняння * 5(5y-1) - 2,5y = 6,5 - 0,5y ( РЕШЕНИЕ
4/ Спочатку у двох магазинах товар коштував однаково. Потім у першому магазині ціну товару збільшили на 10%, а пізніше - знизили на на 10%. У другому магазині ціну спочатку знизили на 10%, а потім збільшили на 10%.
Порівняй ціни товарув першому та другому магазинах після двох їх змін. ( РЕШЕНИЕ
ответ здесь не такой будет. Пусть 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% від 110% чи 110% від 36? ( РЕШЕНИЕ з 315 кг соснових пеньків виробляють до 15,75 кг скипидару. Скільки процентів ваги пеньків становить вага здобутого скипидару? ( РЕШЕНИЕ Роз вяжи рівняння * 5(5y-1) - 2,5y = 6,5 - 0,5y ( РЕШЕНИЕ
4/ Спочатку у двох магазинах товар коштував однаково. Потім у першому магазині ціну товару збільшили на 10%, а пізніше - знизили на на 10%. У другому магазині ціну спочатку знизили на 10%, а потім збільшили на 10%.
Порівняй ціни товарув першому та другому магазинах після двох їх змін. ( РЕШЕНИЕ
С РЕШЕНИЯМИ
Пошаговое объяснение: