Индивидуальный рабочий лист
Информатика · 11 класс
Тема: Теория графов
Педагог: ____________________ Школа: ____________________
ФИ ученика: ___________________________ Дата: _____________
Инструкция для ученика:
Внимательно прочитай каждое задание. Отвечай чётко и по порядку. Если задание кажется сложным — читай его по шагам, они тебе помогут. Используй место для ответов, которое отведено после каждого задания. Удачи!
Задание 1. Словарь графа (2 балла)
Шаг 1. Прочитай определения.
- Граф — это набор точек (вершин) и линий (рёбер) между ними.
- Вершина — точка графа (как человек в компании).
- Ребро — линия, соединяющая две вершины (как дружба между людьми).
Шаг 2. Посмотри на картинку графа ниже.
Шаг 3. Запиши ответы в рамки.
1.1. Сколько вершин в этом графе? Запиши число: ________
1.2. Сколько рёбер в этом графе? Запиши число: ________
1.3. Какая вершина соединена ребром с вершиной A? (напиши букву): ________