Вычислите 1) 12-72:4
2) 9/10 •11/12-2/9
3)-7,3-2,5•3,4
4) найдите значение выражения:
-5х-|11-7х| при х=7
быстрее.
6 класс,

Показать ответ

Ответ:

makskot69

02.07.2020 14:29

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 вершинами, в кото

0,0(0 оценок)

Ответ:

Grammar34

15.12.2021 14:42

1) 1-вариант, если выражение имеет такой вид:
(17/8х)=-1-(3/4)
(17/8х)=-(1×4+3)/4
(17/8х)=-(7/4)
56х=-68|÷56
х=-(68/56)
х=-1(12/56)=-1(3/16)~-1,214286
2-вариант, если выражение имеет такой вид:
(17/8)х=-1-(3/4)
(17/8)х=-(7/4)|÷(17/8)
х=-(7×4×2)/(4×17)
х=-(14/17)~-0,82353

2) 5,6х=-70|÷5,6
х=-70÷(56/10)
х=-(70×10)/56=-700/56=-100/8=-25/2
х=-12(1/2)=-12,5

3 ) - 0,1x =- 0,23 |÷(-0,1)
х=-(23/100)÷(-(1/10))
х=(23×10)/(100×1)
х=23/10=2(3/10)
х=2,3

4 ) 1-вар.
(- 3 / 5x )= (9 / 10)
5х×9=10×(-3)
45х=-30|÷(45)
х=-(30/45)
х=-2/3
2-вар.
(- 3/5)x= (9 / 10)|÷(-3/5)
х=(9/10)÷(-3/5)
х=-(3×3×5)/(5×2×3)
х=-(3/2)
х=-1(1/2)=-1,5

5 ) 1-вар.
(5/9x) =- 1(13/27)
(5/9х)=-(40/27)
-9х×40=5×27
-9х×5×8=9×3×5
-8х=3|÷(-8)
х=-(3/8)
2-вар.
(5/9)х=-1(13/27)|÷(5/9)
х=-(40/27)÷(5/9)
х=-(8×5×9)/(9×3×5)
х=-(8/3)
х=-2(2/3)

6 ) - 0,01x = 4,4 |÷(-0,01)
х=(44/10)÷(-(1/100)
х=-(44×100/10×1)=-(44х 10)
х=-440

0,0(0 оценок)

Популярные вопросы: Математика