М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Topxic
Topxic
15.07.2022 17:59 •  Математика

1из чисел 28618,45215,132850,917832,9994,582419 являются чётными? 2 какой цифрой должна оканчиваться запись числа,кратного 5,но не кратного 2? 3 из чисел 3840,402050,831100,224630,3.928.335,1245,17256,132903 выберите: делятся на 10: делятся на 5: делятся на 5,но не делятся на 10: 4 запишите все цифры,которые делятся на 1000: ! заранее !

👇
Ответ:
elinatyul
elinatyul
15.07.2022
1.Четные-28618,132850,917832,9994
2.Должна занчиватся нулем.
3.Делятся на 10 все которые заканчиваются на ноль
На пять-которые заканчиваются на 5 и 0
Делятся на 5,но не на 10 которые заканчиваются на 5
4.1000,2000,3000,4000,5000,6000,7000,8000,9000,10000 и т.д
4,5(46 оценок)
Открыть все ответы
Ответ:
vaynasmirnov021
vaynasmirnov021
15.07.2022

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 компонентами связности верно неравенство |V|-k\leq |E|\leq \left(\begin{array}{c}|V|-k\\2\end{array}\right)

Введем обозначения |V|=n, |E|=m

Разобьем граф на компоненты связности. Для каждой компоненты, очевидно, верно неравенство m_i\geq n_i-1. Просуммировав неравенства для каждой из k компонент, получим m\geq n-k.

Оценка снизу получена.

Лемма: Граф имеет максимальное число ребер, если он имеет k-1 тривиальную компоненту связности и 1 компоненту, являющуюся полным графом. И действительно. Пусть K_{n_1}, K_{n_2} – компоненты связности, 1. Тогда при "переносе" одной вершины из K_{n_1} в K_{n_2} число ребер увеличится на n_2-(n_1-1)0 – а значит такая "конфигурация" неоптимальная, и несколькими преобразованиями сводится к указанной в лемме. А тогда максимальное число ребер в графе равно \left(\begin{array}{c}|V|-k\\2\end{array}\right) Оценка сверху получена.

Zadanie 6 (Задание 6)

Проверьте, являются ли следующие последовательности графическими, обоснуйте ответ​

Решение в приложении к ответу


Плата Очень нужна математика дискретная Задание 4).Найдите количество деревьев с n вершинами, в кото
4,8(89 оценок)
Ответ:
anetta3568
anetta3568
15.07.2022
*православие — 75 %. * ислам — 5 %. * католицизм, протестантизм, иудаизм, буддизм — по 1 % и меньше. * неверующие — 8 %. в россии представлены все три основные направления в христианстве — православие, католицизм протестантизм. ислам в россии по данным экспертов (во время последней переписи вопрос о религиозной принадлежности не задавался) , в россии насчитывается около 8 млн мусульман иудаизм число иудеев — около 1,5 млн из них, по данным федерации еврейских общин россии (феор) , в москве проживает около 500 тыс. , а в санкт-петербурге — около 170 тыс. в россии действуют около 70 синагог. наряду с феором, другое крупное объединение религиозных еврейских общин — конгресс еврейских религиозных организаций и объединений в россии. буддизм в россии районы в россии с буддийским большинством. буддийский храм в санкт-петербурге буддизм традиционен для трёх регионов рф: бурятии, тувы и калмыкии. по сведениям буддийской ассоциации россии, число людей, исповедующих буддизм, составляет 1,5-2 млн. в 90-х годах xx века усилиями иностранных миссионеров и отечественных подвижников в крупных городах стали появляться буддистские общины, обычно принадлежащие к дальневосточной школе дзэн или тибетскому направлению. самый северный в мире дацан «гунзэчойнэй» , построенный ещё до революции в петрограде, сейчас служит туристическим и культовым центром буддистской культуры [37]. ведутся приготовления к построению буддистского храма в москве, который смог бы объединить вокруг себя буддистов в совместной практике ранние формы религии и язычество некоторые жители сибирских и дальневосточных регионов — якутии, чукотки а также часть финно-угров (марийцы, удмурты и др. ) и чувашей — практикуют анимистические и языческие обряды наряду с основными религиями. помимо этого отмечается тенденция возрождения славянского язычества-родноверия в национальных кругах. всего в рф, из нескольких сотен общин, официально зарегистрировано 8 языческих организаций протестантизм представлен в россии следующими деноминациями * лютеранство * евангельские христиане-баптисты * христиане веры евангельской (пятидесятники) * меннониты * адвентисты седьмого дня лютеранство * лютеранская церковь в россии антитринитарии * свидетели иеговы * христадельфиане духовное христианство * молокане * духоборы.
4,6(30 оценок)
Это интересно:
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ