(курс 68 ч.) §17. Графы | Вопросы и задания (informatika_09_68_pol) (68 часов в уч. год)

Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, углубленный уровень)


Уроки 27 - 28
§17. Графы



Содержание урока

Что такое граф?

Матрица смежности графа

Связный граф

Взвешенный граф

Оптимальный путь в графе

Ориентированный граф

Количество путей

Выводы

Вопросы и задания


Вопросы и задания



1. Можно ли сказать, что лес (множество деревьев) — это граф? Почему?
2. Как по матрице смежности определить, есть ли петли в графе?
3. Как по весовой матрице определить длину пути в графе?
4. Когда для представления данных используются орграфы? Приведите примеры.
5. Выполните по указанию учителя задания в рабочей тетради.

Подготовьте сообщение

а) «Задача о Кёнигсбергских мостах»
б) «Решение логических задач с помощью графов»

Следующая страница §17. Графы



Cкачать материалы урока







Наверх