7.21 Цепи и циклы. Обход графа (эйлеров путь).Понятие об ориентированном графе

На данном уроке ученики повторят основные понятия о графах, цепях и циклах, познакомятся с понятием ориентированного графа и его особенностями, разберут алгоритм приведения графа к эйлерову циклу, выполнят задания, связанные с нахождением степеней вершин, проверкой связности графов, построением маршрутов и доказательством свойств графов. В результате ученики научатся анализировать ориентированные графы, находить пути и циклы, применять критерии существования эйлерова пути и цикла, а также понимать, как преобразовать граф для их существования.
Урок содержит в себе 26 разнообразных заданий, в том числе задания для подготовки к ВПР 7 класса углубленного уровня.

• Лист учителя
• Презентация
• Рабочий лист