ответ здесь не такой будет. Пусть 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, а у нас отсутствует меньше рёбер.
2 1 8 3 6 0 3 2 7 5 1 2 1 8 7 8 2 2 6 8 0
Пошаговое объяснение:
х:423=516218268326685160
х= 5162182668326685160 * 413
х=27359344818920971080
5 1 6 2 1 8 2 6 8 3 2 6 6 8 5 1 6 0
4 2 3
1 5 4 8 6 5 4 8 0 4 9 8 0 0 5 5 4 8
1 0 3 2 4 3 6 5 3 6 6 5 3 3 7 0 3 2
2 0 6 4 8 7 3 0 7 3 3 0 6 7 4 0 6 4
2 1 8 3 6 0 3 2 7 5 1 2 1 8 7 8 2 2 6 8 0
ответ здесь не такой будет. Пусть 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, а у нас отсутствует меньше рёбер.
Пошаговое объяснение:
Надеюсь