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