Индивидуальный рабочий лист
Предмет: Информатика | Тема: Алгоритмы на графах | Класс/Возраст: 10
ФИО ученика: ___________________________
Дата: ___________________________
Инструкция для ученика: Внимательно прочитай каждое задание. Выполняй задания последовательно. Для ответов используй отведённое место. При решении задач на графы можно делать пометки и рисунки прямо в листе. Будь внимателен и аккуратен.
Задание 1. Теоретический базис
а) Дайте определения следующим понятиям: граф, ориентированный граф, путь в графе.
б) В чём основное различие между алгоритмами поиска в ширину (BFS) и поиска в глубину (DFS)? Укажите по одному практическому применению для каждого.