Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Домашнее заданиет Задание 1. Нарисуйте три разных графа, в каждом из которых з вершины.
Ответ:
К сожалению, я не могу нарисовать три разных графа, в каждом из которых 3 вершины.
Похожие
- Какой из планов следует выбрать? Обведи выбранный тобой план.
- Задание 4. Максим любитель горных лыж и вкусных обедов. В этом году он проводит отпуск на курорте Вжик-Чавк. Отдых там построен следующим образом. Утром всех отдыхающих завозят на вершину. Там они посещают ресторан «Старт», потом спускаются по трассам, останавливаясь у многочисленных ресторанов, и заканчивают день ужином в ресторане «Финиш». Глядя на карту Вжик-Чавка, Сидор задумался: а сможет ли он каждый день своего двухнедельного отпуска спускаться от «Старта» к «Финишу» разными путями?
- Для подсчёта числа путей используют приём, который называется разметка графа. Около каждой вершины запишем число ведущих в неё путей от начальной вершины. В ресторан «Старт» путь всего один, пишем рядом единицу. В ресторан «Разгон» тоже ведёт один путь. А вот в «Перекус» два пути. Для любой вершины число путей в неё — это сумма чисел у вершин, из которых к ней идут стрелки. Естественно, определить мы его можем лишь тогда, когда будут размечены все такие вершины. Так сколько возможных путей от «Старта» к «Финишу» на Вжик-Чавке? Чтобы ответить на вопрос, выполните разметку графа. Ответ:
