New course

Тема урока: Графы.

Ход работы

1. Решение  задач

Задача 1

Задача 2

Задача 3

3. Решение задачи № 11 из ОГЭ

Алгоритм решения задачи:

Перечертите граф в тетрадь.

Можете работать на графе, можете писать решение рядом с чертежом. Решение основано на последовательном вычислении количества путей через предыдущие вершины 

Вычисляем количество путей до вершины Б: 1

До вершины Д: 1, до вершины В: 1+1=2. До вершины Г: 2+1+1=4, до вершины Ж: 4+1=5

До вершины Е: 1, до вершины К: 1+2+4+5=12.

Ответ: 12.

4. Выполните самостоятельно задачи из файла "Задачи по графам". Файл находится под страницей с уроком. Отправьте решение на проверку.

На дом: п.1.3