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