7класс

Вопросы после параграфа §26 на странице 119, ГДЗ по алгебре за 7 класс к учебнику Высоцкого часть 1

Глава 4. Графы. §26. Ориентированные графы. Страница 119, вопросы после параграфа §26
Задание / условие:
Рисунок 52:
Рисунок 52
1. Приведите примеры процессов, задач или схем, которые удобно описывать ориентированным графом.

Например: турнир (стрелка ведёт от победителя к проигравшему); схема одностороннего движения (вершины — перекрёстки, рёбра — улицы, стрелка — направление движения); два броска монеты или стрельба по мишени (вершины — возможные результаты очередного шага, стрелки — переходы от шага к следующему); родословная (стрелка ведёт от отца к сыну).

Ответ: например, турнир, схема одностороннего движения, бросание монеты, стрельба по мишени, родословная.

2. Один маршрут в графе на рисунке 52 выделен красным цветом. Какому развитию событий он соответствует? Что выпало в первый раз? А во второй?

Граф описывает два броска монеты: из начальной вершины \(S\) (монета ещё не брошена) стрелки ведут в вершину О (выпал орёл) и в вершину Р (выпала решка), а из них — в вершины, где записаны результаты обоих бросков по порядку. Выделенный маршрут ведёт из \(S\) в вершину О, а из неё — в вершину ОР: при первом броске выпал орёл, при втором — решка.

Ответ: развитию событий «сначала орёл, затем решка»: в первый раз выпал орёл, во второй — решка.

Задание / условие:
Рисунок 52:
Рисунок 52
1. Приведите примеры процессов, задач или схем, которые удобно описывать ориентированным графом.

Ориентированный граф удобен там, где у каждой связи есть направление: процесс идёт по шагам, движение возможно только в одну сторону, один участник побеждает другого. Например: турнир (стрелка ведёт от победителя к проигравшему); схема одностороннего движения (вершины — перекрёстки, рёбра — улицы, стрелка — направление движения); два броска монеты или стрельба по мишени (вершины — возможные результаты очередного шага, стрелки — переходы от шага к следующему); родословная (стрелка ведёт от отца к сыну).

Ответ: например, турнир, схема одностороннего движения, бросание монеты, стрельба по мишени, родословная.

2. Один маршрут в графе на рисунке 52 выделен красным цветом. Какому развитию событий он соответствует? Что выпало в первый раз? А во второй?

Граф описывает два броска монеты: из начальной вершины \(S\) (монета ещё не брошена) стрелки ведут в вершину О (выпал орёл) и в вершину Р (выпала решка), а из них — в вершины, где записаны результаты обоих бросков по порядку. Выделенный маршрут ведёт из \(S\) в вершину О, а из неё — в вершину ОР: при первом броске выпал орёл, при втором — решка.

Ответ: развитию событий «сначала орёл, затем решка»: в первый раз выпал орёл, во второй — решка.

Решение подготовила Екатерина Копова, учитель математики первой категории
Сообщить об ошибке

Не получилось открыть форму обратной связи.
Напишите нам: admin@pomogalka.me