Решение задач с помощью графа - Вис 7 класс

Теория:

 

Домашнее задание: повторить теорию + разбор решения Задачи №3 (2 вариант)

Решение задач с использованием графов

 Повторите теорию (конспект + презентация):

Выполните контрольные задания: 

9-1 класс ссылка

9-2 класс ссылка

Использование графов при решении задач, 9 класс

Презентация к уроку:

Поверь себя:
1) Домашняя работа: Задачи для самостоятельного решения -  Варианты 1-12 (скачать)
Варианты с 1-12
Номер варианта соответствует порядковому номеру в списке группы. 

Примечание: 13 - В1, 14-В2, 15-В3, ...

2) Задачи ОГЭ-2020 на графы

➤ Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

	A	B	C	D	E	F
A		2	4	8		16
B	2			3
C	4			3
D	8	3	3		5	3
E				5		5
F	16			3	5

1) Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E. Передвигаться можно только по указанным дорогам.

2) Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт E и не проходящего через пункт B. Передвигаться можно только по указанным дорогам.

Графы. 9 класс

Презентация для повторения:

Проверь себя - ссылка на задания:
Задание 1.
В таблице приведена стоимость перевозок между соседними населенными пунктами. Укажите граф соответствующий таблице:

Подготовка к проверочной работе "Графы", 10 класс

Проверь себя и выполни серию тестов (автор Поляков К.Ю):

1. Графы - основные понятия
2. Задачи на графы №1
3. Задачи на графы №2

Использование графов при решении задач - 9 класс

Обучающая презентация к уроку: