gift ideas for a great weekend and I will send you a great day today I am
ответ:
распределительное. распределительное свойство применяется только относительно сложения. распределительное свойство гласит: если число умножается на сумму, то можно каждое из слагаемых умножить на это число, а результаты сложить.
сочетательное.
сочетательное свойство говорит о том, что при перемножении трех и более чисел, можно перемножить два первых числа, а результат использовать дальше в качестве множителя. то есть 3*4*5=12*5=60
переместительное. переместительное свойство гласит, от перемены мест множителей произведение не меняется.
распределительное свойство может применяться и относительно вычитания или деления. с этого свойства раскрывают скобки в примерах при необходимости.
переместительное свойство
правильное использование определения переместительного свойства умножения может увеличить скорость счета. к сожалению, специальных правил группировки нет. нужно полагаться только на собственный опыт и логику. рассмотрим небольшой пример, чтобы показать применение свойства на практике:
((15*25*7*3: 125)-3): 12 – в этом примере можно только правильно сгруппировав произведение в скобках для ускорения деления. для этого представим число 15 в виде произведения 3*5
((15*25*7*3: 125)-3): 12=((5*3*25*7*3: 125)-3): 12 теперь перемножим 5 и 25, выполним деление произведения на число. для этого можно только один из множителей разделить на это число, а потом результат использовать, как один из множителей.
*25)*3*7*3: 125)-3): 12=((125*3*7*3: 125)-3): 12=(3*3*7-3): 12=(9*7-3): 12=(63-3): 12=60: 12=5
без переместительного свойства не удалось бы правильно сгруппировать множители, а значит пришлось бы считать пример полностью, что отняло бы большое количество времени
Zadanie 4 (Задание 4)
Найдите количество деревьев на n вершинах, в которых степень каждой вершины не больше 2.
n=1 => дерево состоит из одной вершины степени 0.
n>=2 => 1] Вершины степени 0 быть не может (иначе граф несвязный). Значит степень вершин либо 1, либо 2. 2] существует простая цепь, являющаяся подграфом дерева.
Тогда будем достраивать дерево из цепи. Ребро - простая цепь.
Алгоритм:
Изначально есть ребро <u,v>. Степени концов цепи - вершин u и v - равны 1.
Если на данном шаге число вершин в графе равно n - получен один из искомых графов, больше его не изменяем.
Если же число вершин < n, добавляем ребро.
На 1ом шаге мы можем добавить либо ребро <u,a>, либо ребро <a,v>. Без нарушения общности, добавим <u,a>. У нас все еще простая цепь. При этом у концов a и v степень 1, а у всех остальных вершин, здесь это вершина u, - 2, и к ним ребра присоединить уже нельзя. Повторяя подобные операции, будем получать на каждом шаге простую цепь.
На n вершинах можно построить ровно одну простую цепь. А значит и число искомых деревьев равно 1 .
Zadanie 5 (Задание 5)
Покажите, что для графа G=[V,E] с k компонентами связности верно неравенство
Введем обозначения
Разобьем граф на компоненты связности. Для каждой компоненты, очевидно, верно неравенство . Просуммировав неравенства для каждой из k компонент, получим
.
Оценка снизу получена.
Лемма: Граф имеет максимальное число ребер, если он имеет k-1 тривиальную компоненту связности и 1 компоненту, являющуюся полным графом. И действительно. Пусть – компоненты связности,
. Тогда при "переносе" одной вершины из
в
число ребер увеличится на
– а значит такая "конфигурация" неоптимальная, и несколькими преобразованиями сводится к указанной в лемме. А тогда максимальное число ребер в графе равно
Оценка сверху получена.
Zadanie 6 (Задание 6)
Проверьте, являются ли следующие последовательности графическими, обоснуйте ответ
Решение в приложении к ответу
оу,это сложно,нужно поробывать подумать