Рабочий лист на тему:

Графы и деревья

Информатика9 класс10 заданий
Заполни пропускиНайти лишнееРеши примерыКраткий ответМножественный выбор

Типы заданий

Заполни пропускиНайти лишнееРеши примерыКраткий ответМножественный выбор
Графы и деревья

9 класс · дифференцированный

Ф.И.
Класс


Разберёмся, как графы и деревья помогают описывать связи и находить решения. Выполним задания от простых определений до многошагового поиска пути.

№1 · Пропуски

3 пропуска · 1 балл

1. Основные элементы графа

Заполните пропуски в определениях основных элементов графа.

Граф состоит из вершин и . Вершины графа обозначают, например, цифрами, а соединяющие их линии называют . Число рёбер, выходящих из вершины, называют её .

№2 · Лишнее

4 элемента · 1 балл

2. Признаки дерева

Найдите лишнее утверждение. Три утверждения описывают свойства дерева, одно относится к произвольному графу.

  1. Между любыми двумя вершинами существует единственный путь.
  2. В каждой вершине графа сходятся ровно три ребра.
  3. В графе нет циклов.
  4. Если удалить любое ребро, связность графа нарушится.

№3 · Примеры

4 выражения · 2 балла

3. Степени вершин

Для каждого описания вычислите степень указанной вершины. Запишите только число.

1)Степень вершины H, если H соединена с J, L, M и N
2)Степень вершины R, если R соединена с S, T и U
3)Степень вершины V, если V соединена с W и X
4)Степень вершины Y, если Y соединена только с Z

№4 · Краткий ответ

1 задача · 3 балла

4. Кратчайший путь в графе

В неориентированном графе рёбра имеют единичную длину: P соединена с Q и R; Q соединена с S; R соединена с T; S соединена с U; T соединена с U. Какова длина кратчайшего пути из P в U? Запишите число рёбер в этом пути.

№5 · Множественный выбор

1 задача · 5 баллов

5. Обход дерева и восстановление структуры

Дано дерево каталогов. Корень — каталог M. В нём находятся каталоги N и P. В каталоге N находятся файлы n1, n2 и n3. В каталоге P находится каталог Q, в котором находятся файлы q1 и q2. Выберите все верные утверждения.

  • У дерева 8 рёбер.
  • Вершина P является листом.
  • Между M и q2 существует путь длины 3.
  • У дерева 9 вершин.
  • Вершина M имеет степень 2.

№1 · Пропуски

3 пропуска · 1 балл

1. Основные элементы графа

Заполните пропуски в определениях основных элементов графа.

Граф состоит из вершин и . Вершины графа обозначают, например, буквами, а соединяющие их линии называют . Число рёбер, выходящих из вершины, называют её .

+5 заданий в этом листе

Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.

№2 · Лишнее

4 элемента · 1 балл

2. Признаки дерева

Найдите лишнее утверждение. Три утверждения описывают свойства дерева, одно относится к произвольному графу.

  1. В каждой вершине графа сходятся ровно два ребра.
  2. Между любыми двумя вершинами существует путь.
  3. В графе нет циклов.
  4. Если удалить любое ребро, связность графа нарушится.

№3 · Примеры

4 выражения · 2 балла

3. Степени вершин

Для каждого графа вычислите степень указанной вершины. Запишите только число.

1)Степень вершины A, если A соединена с B, C и D
2)Степень вершины K, если K соединена с M и N
3)Степень вершины P, если P соединена с Q, R, S и T
4)Степень вершины X, если X соединена только с Y

№4 · Краткий ответ

1 задача · 3 балла

4. Кратчайший путь в графе

В неориентированном графе рёбра имеют единичную длину: A соединена с B и C; B соединена с D; C соединена с E; D соединена с F; E соединена с F. Какова длина кратчайшего пути из A в F? Запишите число рёбер в этом пути.

№5 · Множественный выбор

1 задача · 5 баллов

5. Обход дерева и восстановление структуры

Дано дерево каталогов. Корень — каталог A. В нём находятся каталоги B и C. В каталоге B находятся файлы b1 и b2. В каталоге C находится каталог D, в котором находится файл d1. Выберите все верные утверждения.

  • Между A и d1 существует путь длины 3.
  • Вершина A имеет степень 2.
  • У дерева 6 рёбер.
  • У дерева 7 вершин.
  • Вершина C является листом.

Создайте уникальный лист по своей теме

  • Любая тема, любой уровень
  • 20+ типов заданий
  • 100% уникальный контент
  • Со страницей ответов
  • Защита от списывания
  • Готово за 1 минуту

Другие темы по информатике для 9 класса

Чем удобны рабочие листы Нейрум

  • По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
  • Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
  • Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.

Вопросы и ответы

Как скачать рабочий лист «Графы и деревья»?

Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.

Сколько заданий в листе и какие они?

В листе 10 заданий: заполни пропуски, найти лишнее, реши примеры, краткий ответ, множественный выбор.

Соответствует ли лист ФГОС?

Да, задания ориентированы на школьную программу по информатике для 9 класса по ФГОС.

Можно ли изменить задания под свой класс?

Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.