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

Введение в теорию графов

Вероятность и статистика8 класс20 заданий
Реши задачуСравни числаКраткий ответРеши примерыПоследовательностьМножественный выбор

Типы заданий

Реши задачуСравни числаКраткий ответРеши примерыПоследовательностьМножественный выбор
Введение в теорию графов

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

Ф.И.
Класс


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

№1 · Задача

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

1. Число рёбер дерева

Дерево имеет 9 вершин. Сколько в нём рёбер?

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

1 сравнение · 1 балл

2. Количество рёбер и вершин

Сравните число рёбер и число вершин в дереве с 11 вершинами.

1)1011

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

1 термин · 1 балл

3. Вершина степени 1

Как называется вершина дерева, имеющая степень 1?

№4 · Примеры

3 выражения · 1 балл

4. Правило умножения для двух последовательных выборов

Вычислите число вариантов в каждом выражении.

1)
2)
3)

№5 · Последовательность

4 шага · 2 балла

5. Этапы построения дерева выбора

Расположите этапы построения дерева выбора в правильном порядке.

  1. Перемножить числа вариантов на последовательных уровнях.
  2. Определить первый выбор.
  3. Записать конечные исходы выбора.
  4. Для каждого результата первого выбора указать варианты следующего выбора.

№6 · Свойства дерева

1 выбор · 2 балла

6. Единственный путь между вершинами

Выберите верное утверждение о дереве.

  • Между любыми двумя вершинами дерева существует ровно один путь.
  • В дереве между двумя вершинами путь существует только при наличии цикла.
  • В дереве можно соединить любые две вершины двумя различными путями.
  • Между любыми двумя вершинами дерева существует ровно три разных пути.

№7 · Задача

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

7. Число маршрутов по дереву выбора

Из библиотеки в сквер ведут 5 разных дорожек, а от сквера до спортивной площадки — 3 разные дорожки. Сколько маршрутов из библиотеки на спортивную площадку можно составить, если сначала нужно пройти к скверу, а затем к площадке?

№8 · Примеры

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

8. Трёхуровневый выбор

Вычислите число конечных вариантов для каждого дерева выбора, если на уровнях последовательно указано число вариантов.

1)
2)
3)

№9 · Задача

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

9. Число рёбер по числу вершин

В разветвлённом дереве выбора 12 вершин. Сколько рёбер нужно, чтобы соединить их в дерево?

№10 · Проверка дерева

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

10. Проверка графа по свойствам дерева

Граф имеет 10 вершин и 9 рёбер. Между любыми двумя его вершинами существует ровно один путь. Является ли этот граф деревом? Обоснуйте ответ, используя свойства дерева.

№1 · Задача

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

1. Число рёбер дерева

Дерево имеет 5 вершин. Сколько в нём рёбер?

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

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

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

1 сравнение · 1 балл

2. Количество рёбер и вершин

Сравните число рёбер и число вершин в дереве с 6 вершинами.

1)56

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

1 термин · 1 балл

3. Висячая вершина

Как называется вершина дерева, имеющая степень 1?

№4 · Примеры

3 выражения · 1 балл

4. Правило умножения в простом выборе

Вычислите число вариантов в каждом выражении.

1)
2)
3)

№5 · Последовательность

4 шага · 2 балла

5. Построение дерева выбора

Расположите этапы построения дерева выбора в правильном порядке.

  1. Перемножить числа вариантов на последовательных уровнях.
  2. Определить первый выбор.
  3. Записать конечные исходы выбора.
  4. Для каждого результата первого выбора указать варианты следующего выбора.

№6 · Свойства дерева

1 выбор · 2 балла

6. Единственность пути

Выберите верное утверждение о дереве.

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

№7 · Задача

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

7. Выбор маршрута по дереву

Из дома в парк ведут 3 разные дорожки, а от парка до школы — 4 разные дорожки. Сколько маршрутов из дома в школу можно составить, если сначала нужно пройти к парку, а затем к школе?

№8 · Примеры

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

8. Многоуровневый выбор

Вычислите число конечных вариантов для каждого дерева выбора, если на уровнях последовательно указано число вариантов.

1)
2)
3)

№9 · Задача

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

9. Число рёбер по числу вершин

В разветвлённом дереве выбора 8 вершин. Сколько рёбер нужно, чтобы соединить их в дерево?

№10 · Проверка дерева

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

10. Распознавание дерева по свойствам

Граф имеет 7 вершин и 6 рёбер. Между любыми двумя его вершинами существует ровно один путь. Является ли этот граф деревом? Обоснуйте ответ, используя свойства дерева.

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

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

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

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

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

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

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

Как скачать рабочий лист «Правило умножения; Дерево; Свойства дерева: единственность пути, существование висячей вершины, связь между числом вершин и числом ребер»?

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

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

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

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

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

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

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