Индивидуальный рабочий лист
Предмет: Информатика
Тема: Алгоритмы на графах (урок 1)
Класс: 10
Фамилия, Имя ученика: _________________________________
Дата: _______________________
Инструкция для ученика:
Дорогой ученик! Этот рабочий лист поможет тебе научиться реализовывать алгоритмы поиска на графах. Внимательно читай каждое задание. Для ответов используй отведённое место. Если нужно нарисовать граф или таблицу, сделай это аккуратно в специально отмеченных областях. Желаю успеха!
Задание 1. Теоретический базис.
Дайте определения следующим понятиям, связанным с графами:
а) Смежные вершины: ________________________________________________________________
б) Путь в графе: ____________________________________________________________________
в) Взвешенный граф: ________________________________________________________________