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