В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
Ddaannjjdb
Ddaannjjdb
29.08.2020 21:50 •  Математика

выбрать правильный ответ


выбрать правильный ответ

Показать ответ
Ответ:
kesha326
kesha326
28.06.2022 21:19

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

Лекция 3

Графы

Чтобы решить какую-то задачу, часто бывает полезно нарисовать картинку, иллюстрирующую её условие. В этой главе мы рассмотрим один вид таких картинок:

«графы». Граф — это набор точек («вершин»), соединённых линиями («рёбрами»).

При этом важно, какие точки соединены, а как именно это ребро нарисовано, не

имеет значения.

Прежде чем давать точные определения соответствующих понятий, мы разберём

несколько задач, в которых подобные картинки .

3.1 Примеры

3.1.1 Граф авиарейсов

Задача. Представим себе страну, в которой есть пять городов A, B, C, D, E, между

которыми летают самолёты. Есть шесть рейсов: A–B, A–C, A–E, B–D, C–D, C–E

(каждый рейс в обе стороны). Можно ли долететь из города A в город D прямым

рейсом? с одной пересадкой? с двумя пересадками? Сколькими ?

A

B

C

D

E

Это совсем простая задача: чтобы её решить, достаточно нарисовать картинку.

Сразу видно, что прямого рейса нет, с одной пересадкой есть два A–B–D и

A–C–D, а с двумя пересадками есть единственный вариант A–E–C–D.

Ту же картинку можно использовать, чтобы ответить на более сложный вопрос

0,0(0 оценок)
Ответ:
sonya76557
sonya76557
27.10.2022 04:33

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

Отмерить 4 литра жидкости можно двумя :

1

Наполните 5-литровое ведро водой и вылейте из него 3 литра воды во второе ведро. У вас осталось 2 литра воды в 5-литровом ведре.

Вылейте воду из 3-литрового ведра.

Вылейте 2 литра воды в пустое 3-литровое ведро.

Снова наполните 5-литровое ведро водой и вылейте из него 1 литр воды в 3-литровое ведро, наполнив его до верха.  

В результате в большом ведре останется 4 литра воды!

 

2

Наполните 3-литровое ведро и вылейте эти 3 литра воды в 5-литровое ведро.

Снова наполните 3-литровое ведро и вылейте из него 2 литра воды в 5-литровое ведро.

Вылейте воду из 5-литрового ведра и налейте в него 1 литр воды, оставшийся в 3-литровом ведре.

Наполните 3-литровое ведро и вылейте эти 3 литра воды в 5-литровое ведро.

В результате в большом ведре останется 4 литра воды!

Не знаю правильно или нет если нет то я решу опять=(

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота