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

Понятие дерева

Вероятность и статистика8 класс10 заданий
Множественный выборИстина / ЛожьЗаполни пропускиРеши задачуТаблицаСоединениеНайти лишнееПоследовательностьСравни числа

Типы заданий

Множественный выборИстина / ЛожьЗаполни пропускиРеши задачуТаблицаСоединениеНайти лишнееПоследовательностьСравни числа
Понятие дерева

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

Ф.И.
Класс


Разберёмся, как распознавать дерево среди графов, находить его элементы и применять правило для числа рёбер в схемах и иерархиях.

№1 · Распознавание

4 варианта · 1 балл

1. Выбери дерево среди графов

Выбери единственный граф, который является деревом.

  • Граф с вершинами A, B, C, D и рёбрами AB, BC, CD
  • Граф с вершинами A, B, C, D и рёбрами AB, BC, CA, AD
  • Граф с вершинами A, B, C, D и рёбрами AB, BC
  • Граф с вершинами A, B, C, D и рёбрами AB, BC, CD, DA

№2 · Признаки

4 утверждения · 1 балл

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

Определи истинность каждого утверждения о графах. Используй два признака дерева: связность и отсутствие циклов.

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

№3 · Термины

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

3. Назови элементы дерева

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

Дерево — это связный граф без . Точки графа называют , соединяющие их линии — . Вершина, у которой нет потомков, называется .

№4 · Подсчёт рёбер

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

4. Связь числа вершин и рёбер

В дереве 9 вершин. Сколько в нём рёбер? Запиши вычисление по правилу для дерева.

№5 · Таблица

3 строки · 2 балла

5. Свойства разных графов

Заполни пропуски в таблице. Для каждой схемы определи, является ли она деревом, и укажи причину.

СхемаЯвляется деревом?Причина
A: 5 вершин, 4 ребра, граф связный
B: 5 вершин, 5 рёбер, граф связный
C: 6 вершин, 4 ребра, граф несвязный

№6 · Сопоставление

4 пары · 2 балла

6. Термин и определение

Соедини каждый термин с подходящим определением.

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

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

№7 · Найди лишнее

4 схемы · 2 балла

7. Какая схема не является деревом

Найди лишнюю схему: три схемы являются деревьями, а одна — нет. Учитывай связность и отсутствие циклов.

  1. 5 вершин: AB, BC, CD, DA
  2. 4 вершины: AB, BC, CD
  3. 5 вершин: AB, AC, BD, CE
  4. 6 вершин: AB, BC, CD, DE, EF

№8 · Алгоритм

5 шагов · 3 балла

8. Восстанови алгоритм проверки

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

  1. Проверить, можно ли из каждой вершины попасть в любую другую.
  2. Проверить, нет ли в графе цикла.
  3. Записать результаты двух проверок.
  4. Рассмотреть заданный граф и его вершины и рёбра.
  5. Сделать вывод: граф является деревом, если он связен и не содержит циклов.

№9 · Сравнение

3 пары · 3 балла

9. Сравни число рёбер в деревьях

Сравни количество рёбер в каждой паре деревьев. В каждом выражении — число вершин, а — число рёбер. Запиши знак сравнения между левым и правым выражением.

1): :
2): :
3): :

№10 · Практическая модель

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

10. Дерево папок

Структура папок образует дерево. В ней 1 корневая папка «Школа», 3 папки классов, 6 папок предметов и 2 папки проектов внутри предметных папок. Считай каждую папку вершиной, а связь «папка находится внутри другой папки» — ребром. Сколько всего вершин и рёбер в этом дереве? Объясни, почему получившаяся структура действительно является деревом.

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

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

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

Множества и операции над ними, круги ЭйлераМатематическое описание случайных явленийЭлементарные события; Благоприятствующие элементарные события; Вероятности событий; Случайные события; Опыты с равновозможными элементарными событиямиСтандартное отклонение числового набора. Свойство стандартного отклоненияПрименение первого признака подобия при решении задачОперации над множествами: объединение, пересечение, дополнение; Множество, подмножество; Свойства операций над множествами: переместительное, сочетательное, распределительное, включения; ГрафическоеНесовместные события; Формула сложения вероятностей; Правило умножения вероятностей; Независимые событияМоделирование решения задач с помощью деревьевОпределение случайного события. Противоположные случайные событияОбъединение и пересечение событий. Диаграмма ЭйлераНесовместные события. Формула сложения вероятностейПравило умножения вероятностей. Условная вероятность

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

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

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

Как скачать рабочий лист «Понятие дерева. Элементы дерева»?

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

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

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

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

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

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

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