Дан список смежности графа, надо найти наименьшее число вершин при удалении которых граф станет несвязным. По теореме Ейлера находим что число ребер графа равно 28 тогда по следствию из одной теремы для оценки связности графа имеем что число ребер не больше чем (число вершин-1)*(число вершин -2 )/2 значит граф уже не связный .
Как так ? где я ошибся ??
Число делится на 3, если сумма цифр делится на 3.
(a + b + c + d + e) mod 3 = 0
Если запись целого числа оканчивается одной из цифр 0, 2, 4, 6 или 8, а также сумма цифр в записи числа делится на 3, то такое число делится на 6; если же нарушено хотя бы одно из указанных условий, то число не делится на 6. Другими словами, целое число делится на 6 тогда и только тогда, когда это число делится на 2 и на 3.
Значит, последняя цифра e может быть 1,3,5,7,9.
Но нам нужно найти наибольшее.
Поэтому e = 9.
x = abcd9
Каждая цифра, начиная со второй, больше предыдущей. Поэтому x не может быть больше 56789.
Число 56789 не делится на 3.
Уменьшим старший разряд на еденицу.
Список чисел, которые удовлетворяют оба условия: 45678, 45789.
Наибольшим из них является число 45789.
ответ: x = 45789.
1)Решение системы уравнений х=8
у=1
2)Решение системы уравнений х=20
у=15
3)Решение системы уравнений х=1
у= -10
4)Решение системы уравнений х=20
у=3
5)Решение системы уравнений х=2
у=2
Объяснение:
1)Решите систему уравнений: {x+y=9 x-2y=6
Умножим второе уравнение на -1 и решим методом алгебраического сложения:
Смысл метода алгебраического сложения в том, чтобы при сложении уравнений одно неизвестное взаимно уничтожилось. То есть, чтобы коэффициенты при неизвестном каком-то были одинаковыми, но с противоположными знаками. Для того, чтобы этого добиться, преобразовывают уравнения, можно умножать обе части уравнения на одно и то же число, делить.
x+y=9
-х+2у= -6
Складываем уравнения:
х-х+у+2у=9-6
3у=3
у=1
Подставим значение у в любое из двух уравнений системы и вычислим х:
x+y=9
х=9-у
х=9-1
х=8
Решение системы уравнений х=8
у=1
2)Решите систему уравнений :-x+2y=10 3y-x=25
Умножим первое уравнение на -1 и решим методом алгебраического сложения:
х-2у= -10
3y-x=25
Складываем уравнения:
х-х-2у+3у= -10+25
у=15
Подставим значение у в любое из двух уравнений системы и вычислим х:
3y-x=25
3*15-х=25
-х=25-45
-х= -20
х=20
Решение системы уравнений х=20
у=15
3)Решите систему уравнений: -x-y=9 3x-y=13
Умножим первое уравнение на 3 и решим методом алгебраического сложения:
-3х-3у=27
3x-y=13
Складываем уравнения:
-3х+3х-3у-у=27+13
-4у=40
у= -10
Подставим значение у в любое из двух уравнений системы и вычислим х:
-x-y=9
-х=9+у
х=-у-9
х=10-9
х=1
Решение системы уравнений х=1
у= -10
4)Решите систему уравнений: x-y=17 5x+y=103
Умножим первое уравнение на -5 и решим методом алгебраического сложения:
-5х+5у= -85
5x+y=103
Складываем уравнения:
-5х+5х+5у+у= -85+103
6у=18
у=3
Подставим значение у в любое из двух уравнений системы и вычислим х:
x-y=17
х=17+у
х=17+3
х=20
Решение системы уравнений х=20
у=3
5)Решите систему уравнений: 3x-7y= -8 2x+5y=14
Разделим второе уравнение на 2 для удобства вычислений:
2x+5y=14/2
х+2,5у=7
Выразим х через у в этом уравнении, подставим выражение в первое уравнение и вычислим у:
х=7-2,5у
3(7-2,5у)-7y= -8
21-7,5у-7у= -8
-14,5у= -8-21
-14,5у= -29
у= -29/-14,5
у=2
Подставим значение у в любое из двух уравнений системы и вычислим х:
2x+5y=14
2х=14-5у
2х=14-5*2
2х=4
х=2
Решение системы уравнений х=2
у=2