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

На данном уроке ученики познакомятся с понятиями цепи и цикла в графе, разберут разницу между этими понятиями, научатся находить их в представленных графах. Они рассмотрят простые и сложные пути, выявят критерии их существования. Будет введено понятие Эйлерова пути, сформулирован критерий его существования и разобраны примеры его применения на практике. Ученики решат задачи на построение графов с заданными свойствами, разберут их особенности и найдут наибольшую длину цепи и цикла. В ходе выполнения практических заданий они попытаются самостоятельно сформулировать закономерности, что поможет им лучше усвоить материал.
Урок содержит 22 разнообразных задания.

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