ответ здесь не такой будет. Пусть 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.
Делители шести: 6; 2; 3; 1.
Делители двенадцати: 12; 3; 4; 6; 2; 1.
Делители тридцати шести: 36; 4; 9; 6; 12; 18; 3; 1.
Делители сорока пяти: 45; 9; 5; 15; 3; 1.
Общие делители чисел: 3.
2.
НОД (15; 40) = 5
15 = 3 * 5
40 = 5 * 2^3
НОД (36; 60) = 3 * 2^2 = 12
36 = 3^2 * 2^2
60 = 5 * 2^2 * 3
НОД (75; 100) = 5^2 = 25
75 = 5^2 * 3
100 = 5^2 * 2^2 * 1
3.
НОК (3; 7) = 7 * 3 = 21
3 = 3
7 = 7
НОК (12; 15) = 3 * 5 * 2^2 = 60
12 = 3 * 2^2
15 = 5 * 3
НОК (30; 18) = 5 * 2 * 3^2 = 90
30 = 5 * 2 * 3
18 = 3 ^2 * 2
УСПЕХОВ! ОБРАЩАЙТЕСЬ!
А
Решение:на фото.......