Индивидуальный рабочий лист
Предмет: Информатика · 11 класс
Тема: Виды графов и способы их представления. Практическая работа
Педагог: ____________________
Школа: ____________________
ФИО ученика:
Дата:
Инструкция для ученика: Внимательно прочитайте каждое задание. Выполняйте задания по порядку, чётко записывайте ответы в отведённые поля. В заданиях, где нужно указать виды графов, используйте термины: ориентированный, неориентированный, взвешенный, невзвешенный, связный, несвязный. Максимальная сумма баллов — 10. Желаем удачи!
1 Теоретический опрос (1 балл)
Дайте определение: чем ориентированный граф отличается от неориентированного? Приведите по одному примеру (словесно) для каждого вида.
2 Классификация графов (2 балла)
На рисунке изображены графы. Для каждого укажите все верные характеристики из списка: ориентированный/неориентированный, взвешенный/невзвешенный, связный/несвязный.
Граф A
Граф B
Граф C
Примечание: предполагайте, что изображены: A — неориентированный невзвешенный связный; B — ориентированный взвешенный связный; C — неориентированный невзвешенный несвязный (две компоненты).
Граф A: _______________________________________________
Граф B: _______________________________________________
Граф C: _______________________________________________
3 Соответствие: типы графов (2 балла)