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

1. Дать определение дерева. Показать, что следующее определение эквивалентно определению дерева «граф G ацикличен, но соединяя любую пару вершин новым ребром, получаем цикл».
2. Нарисуйте полный граф K6. Существует ли в нём цикл длины 7?
(ответ аргументировать)
3. Используя алгоритм поиска минимального основного дерева, найдите сеть дорог минимальной общей длины, связывающую все шесть городов (см. следующую страницу).
4. Можно ли раскрасить ребра куба в красный и чёрный цвет так,
чтобы муравей мог пройти из любой вершины в любую, гуляя только по
красным рёбрам, а жук — только по чёрным?

👇
Ответ:
Valeria151415
Valeria151415
17.09.2021

Пошаговое объяснение:

G — дерево.

Любые две вершины графа G соединены единственным простым путем.

G — связен и p=q+1, где p — количество вершин, а q количество ребер.

G — ацикличен и p=q+1, где p — количество вершин, а q количество ребер.

G — ацикличен и при добавлении любого ребра для несмежных вершин появляется один простой цикл.

G — связный граф, отличный от Kp для p>3, а также при добавлении любого ребра для несмежных вершин появляется один простой цикл.

G — граф, отличный от K3∪K1 и K3∪K2, а также p=q+1, где p — количество вершин, а q количество ребер, и при добавлении любого ребра для несмежных вершин появляется один простой цикл

4,6(67 оценок)
Открыть все ответы
Ответ:
razor200711
razor200711
17.09.2021

1.

0,6 (х + 7) = 0,5 (х — 3) + 6,8

0,6 х + 4,2 = 0,5х - 1,5 +6,8

0,6 х +4,2 = 0,5 х+5,3

0,6 х - 0,5 х = 5,3 - 4,2

0,1 х = 1,1

х= 11 : 1

х=11

2.

                         Было              Стало

1 стоянка       х машин      х+35 (машин)

2 стоянка     4х машин     4х-25 (машин)

Так как машин на стоянках стало поровну, то составляем уравнение:

4х-25 = х+35

4х-х = 35+25

   3х = 60

     х= 20 (машин) было на первой стоянке изначально

2) 20*4 = 80 (машин) было на второй стоянке изначально

3.

Пусть х - одно число, тогда (48-х) - второе число. По условию задачи составляем уравнение:

0,4 х = 2/3 (48-х)  | *3

1,2 х = 2(48-х)

1,2х=96-2х

1,2х+2х=96

3,2 х=96

х=30  - одно число

2) 48-30 = 18 - второе число

4.  выражений нет, поэтому определить при каких х не представляется возможным. :)

5.

|-0,63| : |х| = |-0,91|

| x | = 0.91 : 0.63

| x | = 91/63 = 13/9 = 1_4/9

х(1) = 1_4/9

х(2) = -1_4/9


4,4(46 оценок)
Ответ:
PomogitePLS111
PomogitePLS111
17.09.2021

Задание 1.

23,6 + (14,5 - 30,1) - (6,8 + 1,9) =

23,6 + ( -15,6) - 8,7 = -0,7;

Задание 2.

Задания нету.

Задание 3.

0,6 (х + 7) — 0,5 (х — 3) = 6,8

0,6х + 4,2 - 0,5х + 1,5 = 6,8

0,1 х = 6,8 - 4,2 - 1,5

0,1 х = 1,1

х = 1,1 / 0,1

х = 11

ответ : 11

Задание 4.

х - тыс.руб - стоит 1 кг сыра;

(х - 0,3)тыс.руб - стоит 1 кг колбасы;

0,8(х - 0,3)+0,3х = 3,28; 0,8х - 0,24 - 0,3х = 3,28; 1,1х = 3,52; х= 3,2

ответ : 3,2 тыс.руб

Задание 5.

Если число а - отрицательное. Например, пусть а = -5, тогда -а = -(-5)

Сравним

-а > а

-(-5) > -5

минус на минус даёт плюс

5 > -5

4,6(4 оценок)
Это интересно:
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ