Содержание
- Ребро
- Дерево
1. Введение
Тема: «Схемы и графы · урок 4». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 6 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Ребро
Определение: линия, соединяющая вершины.
Пример: дорога между городами
2. Дерево
Определение: граф без циклов, иерархия.
Пример: родословное дерево
3. Факты для запоминания
- Деревья показывают иерархию.
- В графах ищут пути.
- Схемы делают связи наглядными.
4. Вопросы для самопроверки
Вопрос. Что такое путь в графе?
Варианты: Цепочка рёбер ; Вершина ; Цвет ; Файл.
Правильный — вариант 1.
Варианты: Цепочка рёбер ; Вершина ; Цвет ; Файл.
Правильный — вариант 1.
Вопрос. Что такое вершина графа?
Варианты: Точка-объект ; Линия ; Число ; Программа.
Правильный — вариант 1.
Варианты: Точка-объект ; Линия ; Число ; Программа.
Правильный — вариант 1.
Вопрос. Что соединяет рёбра?
Варианты: Вершины ; Папки ; Окна ; Файлы.
Правильный — вариант 1.
Варианты: Вершины ; Папки ; Окна ; Файлы.
Правильный — вариант 1.
Вопрос. Что такое дерево?
Варианты: Граф без циклов ; Граф для рисования ; Любая схема ; Список.
Правильный — вариант 1.
Варианты: Граф без циклов ; Граф для рисования ; Любая схема ; Список.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.