Содержимое раздела
Определение понятий: граф, вершина, ребро, ориентированный граф, неориентированный граф, путь, цикл, степень вершины. Иллюстрация понятий на конкретных примерах. Разбор различных типов графов и их характеристик. Объяснение отличий между ориентированными и неориентированными графами и примеров их использования.
Действия учителя: Объясняет основные понятия теории графов, используя презентацию.
Действия учащихся: Слушают учителя, делают записи в тетрадях и задают вопросы.
Длительность: 15 минут