№1 · Граф
1. Подсчёт маршрутов от A до F
Рассмотри ориентированный граф. Сколько различных направленных путей ведёт из вершины A в вершину F? Запиши только число.
Ф.И.
Класс
Научись считать пути в ориентированных графах: этот навык помогает анализировать алгоритмы, маршруты и связи между объектами. Внимательно отслеживай направление рёбер.
№1 · Граф
Рассмотри ориентированный граф. Сколько различных направленных путей ведёт из вершины A в вершину F? Запиши только число.
№2 · Граф
Определи количество различных направленных путей из вершины S в вершину T, проходящих через вершину M.
№3 · Граф
Сколько различных направленных путей из вершины P в вершину Z не проходят через вершину C?
№4 · Граф
Найди количество различных направленных путей из вершины A в вершину H, которые проходят через B или через C. Путь, проходящий через обе вершины, учитывай один раз.
№5 · Граф
Вычисли число различных направленных путей из вершины X в вершину Y, если первый переход должен быть выполнен в вершину B или в вершину C.
№6 · Граф
Используй правило сложения и умножения для подсчёта. Сколько разных направленных путей ведёт из вершины R в вершину W?
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · Граф
Сосчитай различные направленные пути из вершины K в вершину N, не используя переход из D в F.
№8 · Граф
Определи количество различных направленных путей из вершины L в вершину Q, которые обязательно проходят через вершину H.
№9 · Граф
Сколько различных направленных путей ведёт из вершины U в вершину Z? Учти все пути, заканчивающиеся через вершину Y или через вершину X.
№10 · Граф
Выполни полный подсчёт различных направленных путей из вершины A в вершину J. Можно использовать таблицу количества путей до каждой вершины.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 10 заданий: реши задачу, математический рисунок.
Да, задания ориентированы на школьную программу по информатике для 9 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.