№1 · ТЕРМИНЫ
1. Вершины и рёбра графа
Выберите верное утверждение о неориентированном графе.
Типы заданий
Множественный выборИстина / ЛожьСоединениеТаблицаСравни числаРаспределениеПоследовательностьРеши задачу
Моделирование как метод познания
Ф.И.
Класс
Разберёмся, как устроены графы и деревья: это поможет находить маршруты, считать пути и описывать структуры данных.
№2 · ОРИЕНТАЦИЯ
2. Направленные и ненаправленные связи
Определите истинность каждого утверждения по одному основанию: учитывайте только направление рёбер в графах.
- В ориентированном графе ребро может быть направлено из вершины A в вершину B.
- В неориентированном графе каждое ребро имеет стрелку.
- В ориентированном графе направления рёбер могут быть разными.
- Если из A есть ребро в B, то в ориентированном графе обязательно есть ребро из B в A.
№3 · ВЕС РЕБРА
3. Что означает вес ребра
Соедините понятие с его точным описанием. Каждое описание используйте один раз.
№4 · ПУТИ
4. Длина маршрута в взвешенном графе
Заполните таблицу. Длина пути равна сумме весов всех его рёбер.
| Путь | Веса рёбер | Длина пути |
|---|---|---|
| A–B–C | 3 и 5 | |
| A–D–C | 4 и 2 | |
| B–D–C | 1 и 2 | |
| A–B–D | 3 и 1 |
№5 · СРАВНЕНИЕ ПУТЕЙ
5. Сравнение взвешенных путей в DAG
Для каждого направленного пути вычислите суммарный вес рёбер, затем сравните длины путей и выберите подходящий знак. Все выражения задают пути из одной вершины-источника в одну вершину-сток.
1)4+7+3+65+2+8+4+1
2)3+6+2+5+47+1+5+3+6
3)8+4+3+7+26+5+4+2+8
№6 · ДЕРЕВО
6. Строение дерева
Распределите элементы по двум категориям: что является частью дерева как структуры и что описывает положение элемента в дереве.
Слова для распределения: высота, корень, ребро, лист, поддерево, узел
Элемент дерева
Характеристика дерева или элемента
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · ПОРЯДОК ОБХОДА
7. Построение пути в дереве
Расположите действия при поиске пути от корня дерева к нужному листу: сначала выберите корень, затем на каждом шаге переходите к подходящему потомку.
- Зафиксировать полученный путь от корня до листа.
- Перейти из текущего узла к нужному потомку.
- Определить условие, по которому выбирается потомок.
- Проверить, является ли текущий узел искомым листом.
- Выбрать корень дерева как начальный узел.
№8 · ПОДСЧЁТ ПУТЕЙ
8. Пути в направленном ациклическом графе
В направленном ациклическом графе есть рёбра A→B, A→C, B→C, B→D, C→D. Сколько различных направленных путей ведёт из A в D? Перечислите их в решении.
№9 · СХЕМА ГРАФА
9. Подсчёт путей по рисунку
На схеме показан направленный ациклический граф. Сколько различных направленных путей ведёт из вершины A в вершину F? Учитывайте только стрелки, направленные по ходу графа.
Направленный ациклический граф
№10 · ДЕРЕВЬЯ И ПУТИ
10. Высота и поддерево
Рассмотрите дерево: корень R имеет детей A и B; у A есть дети C и D; у B есть ребёнок E; у E есть дети F и G. Найдите высоту дерева, если высота — максимальное число рёбер от корня до листа. Затем назовите все вершины поддерева с корнем B.
Создайте уникальный лист по своей теме
- Любая тема, любой уровень
- 20+ типов заданий
- 100% уникальный контент
- Со страницей ответов
- Защита от списывания
- Готово за 1 минуту
Другие темы по информатике для 9 класса
Графикалык маалыматты коддооБазы данныхВстроенные функции: максимум, минимум, сумма, среднее арифметическое; Построение диаграмм: гистограмма, круговая, точечнаяРазработка однотабличной базы данных. Составление запросов к базе данныхТабличные модели. Таблица как представление отношения; Классификации моделей: материальные (натурные) и информационныеЛинейные и простые разветвляющиеся алгоритмыАлгоритм управленияОбработка потока данных: количество, сумма, среднее, минимум и максимумАлгоритмизация и программирование: алгоритмы обработки строковых величинСистемы счисления. Представление чисел в компьютере. Кодирование текстовой, графической и звуковой информацииВстроенные функции: максимум, минимум, сумма, среднее арифметическоеМетодические аспекты обучения работе с инструментами векторного графического редактора при изучении информатики
Чем удобны рабочие листы Нейрум
- По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
- Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
- Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.
Вопросы и ответы
Как скачать рабочий лист «Граф: вершина, ребро, путь; Ориентированные и неориентированные графы. Длина (вес) ребра; Вычисление количества путей в направленном ациклическом графе; Дерево: корень, узел, лист, ребро, высота»?
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
Сколько заданий в листе и какие они?
В листе 10 заданий: множественный выбор, истина / Ложь, соединение, таблица, сравни числа, распределение, последовательность, реши задачу.
Соответствует ли лист ФГОС?
Да, задания ориентированы на школьную программу по информатике для 9 класса по ФГОС.
Можно ли изменить задания под свой класс?
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.