Сложение в столбик ! 5387284367+21542357285+3070358347=,и ещё 278504247961+33869029453+87696632596=

👇

Ответ:

Даниил12345666

06.04.2023

1) 5387284367           2) 26929641652
+21542357285            +   3070358347
   26929641652               29999999999

1) 278504247961        2)312373277414
+    33869029453        +   87696632596
    312373277414           400069910010

4,4(89 оценок)

Открыть все ответы

Ответ:

ekozhushkova

06.04.2023

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}$ – компоненты связности, . Тогда при "переносе" одной вершины из $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,5(17 оценок)

Ответ:

Катюня85

06.04.2023

3 1 5 7 9 1 2 1 11 3 1 5
_ и _ ; _ и _ ; _ и _ ; _ и _ ; _ и    _ ; _ и _ ;
4 ₍₁₂₎ 6 6 ₍₂₄₎ 8 10 ₍₂₀₎ 4 15 ₍₃₀₎ 6 12 ₍₂₄₎ 8 16 ₍₄₈₎ 12

13 1 5 15
_ и _ ; _ и    _
18 ₍₉₀⁾ 10 24  ₍₄₈₎ 16 . И на будущее, чтобы подобрать нужный знаменатель оба числа двухзначные, нужно меньшее из этих чисел умножать по нарастающей. Например: 1/16 + 5/12. 12 умножаем на 2, на 3, на 4 и т.д. пока не найдём число, которое делится и на 12 и на 16. Вот такая не хитрая система подбора знаменателя.

4,5(62 оценок)

Это интересно:

Компьютеры-и-электроника

26.06.2020

Незаметно и просто: как скрыть сообщение Facebook?...

Мир-работы

20.05.2020

Как стать идеальной няней: советы по прохождению собеседования...

Транспорт

03.10.2021

Как настроить зеркала заднего вида и уменьшить мертвые зоны...

Дом-и-сад