В ходе урока учащиеся повторят основные определения (вершины, рёбра, степень вершины, путь, цепь, цикл, связность), а далее они изучат двудольные, планарные и полные графы.
Учащиеся будут строить графы по описанию, анализировать их структуру, а также решать задачи на существование путей и связность. Через решение задач, они увидят, как абстрактные понятия теории графов применяются для анализа реальных ситуаций.
Урок содержит 24 разнообразных задания.
Презентация (в форматах pdf и pptx)
Документ для учителя с ответами
Рабочий лист
Класс: 8 класс
Уровень: Углубленный
Формат: Урок
Может быть интересно
Файлы будут отправлены на указанную почту в течение 24 часов.