Это первый урок по теме: "Основы теории графов"

Разработка включает в себя:

1. План урока.

2. Презентацию-лекцию.

3. Практическое задание.

Урок: «Основные понятия теории графов».

Тип урока: урок изучения нового материала.
Цели урока:

• Познакомить учащихся с историей вопроса. Мотивировать к изучению теории графов.
•  Ввести основные понятия теории графов при решении несложной задачи.
• Строго определить основные понятия теории графов.
• Закрепить полученные знания путем решения задач.

Ход урока.

Организационный момент (5 мин).

1. Изучение нового материала (40 мин).

Лекция с просмотром презентации и выполнением практических заданий в тетради.

1. Закрепление материала. (25 мин)

Выполнение практической работы в тетрадях.

1. Подведение итогов урока. (5 мин)

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

1. Домашнее задание: (5 мин)

 Изобразите три разных графа, с пятью вершинами каждый, у которых нет ни одного цикла.