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

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

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

Типы заданий

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

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

Ф.И.
Класс


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

№1 · Пропуски

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

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

Заполните пропуски, используя основное свойство дерева.

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

№2 · Примеры

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

2. Вычисление числа рёбер

Вычислите значения выражений. Каждое выражение показывает число рёбер дерева по числу его вершин.

1)5-1
2)7-1
3)9-1

№3 · Задача

1 ответ · 1 балл

3. Единственность пути в цепочке

В дереве есть цепочка P—Q—R—S. Сколько различных путей соединяет вершины P и S?

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

1 ответ · 2 балла

4. Степени невисячих вершин

В дереве 9 вершин. Из них 4 вершины имеют степень 1. Какова сумма степеней остальных вершин?

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

1 верный ответ · 2 балла

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

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

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

№6 · Пропуски

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

6. Вершины степени 1

Заполните пропуски в описании свойств дерева.

В дереве с вершинами число рёбер равно . Вершину степени 1 называют вершиной.

№7 · Примеры

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

7. Подсчёт вариантов по ветвям

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

1)
2)
3)

№8 · Задача

1 ответ · 3 балла

8. Определение дерева по числу рёбер

Граф имеет 11 вершин и 10 рёбер и является связным. Можно ли утверждать, что это дерево? Обоснуйте ответ, используя связь между числом вершин и рёбер и отсутствие циклов.

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

1 ответ · 3 балла

9. Сумма степеней выбранных вершин

В дереве 13 вершин. Известно, что 6 вершин являются висячими, а ещё 3 вершины имеют степень 2. Какова сумма степеней оставшихся вершин?

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

1 верный ответ · 3 балла

10. Число вариантов и рёбер дерева выбора

Дерево выбора имеет 3 уровня. На первом уровне из начальной вершины выходят 3 ветви, из каждой вершины второго уровня — 2 ветви, а из каждой вершины третьего уровня — 3 ветви к итоговым вариантам. Выберите верное утверждение.

  • Всего 12 итоговых вариантов, а число рёбер дерева равно 20.
  • Всего 9 итоговых вариантов, а число рёбер дерева равно 18.
  • Всего 18 итоговых вариантов, а число рёбер дерева равно 27.
  • Всего 24 итоговых варианта, а число рёбер дерева равно 30.

№1 · Пропуски

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

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

Заполните пропуски, используя свойство дерева.

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

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

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

№2 · Примеры

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

2. Считаем рёбра по числу вершин

Вычислите значения выражений. Каждое выражение показывает число рёбер дерева по числу его вершин.

1)3-1
2)4-1
3)6-1

№3 · Задача

1 ответ · 1 балл

3. Единственный путь в цепочке

В дереве есть цепочка A—B—C. Сколько различных путей соединяет вершины A и C?

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

1 ответ · 2 балла

4. Висячие вершины дерева

В дереве 8 вершин. Из них 3 вершины имеют степень 1. Сколько рёбер имеют остальные вершины вместе?

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

1 верный ответ · 2 балла

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

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

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

№6 · Пропуски

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

6. Свойства дерева выбора

Заполните пропуски в описании дерева выбора.

В дереве с вершинами число рёбер равно . Если в нём есть вершина степени 1, её называют вершиной.

№7 · Примеры

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

7. Правило умножения в дереве вариантов

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

1)
2)
3)

№8 · Задача

1 ответ · 3 балла

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

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

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

1 ответ · 3 балла

9. Восстановление дерева по висячим вершинам

В дереве 12 вершин. Известно, что 5 вершин являются висячими, а ещё 4 вершины имеют степень 2. Какое суммарное число степеней приходится на оставшиеся вершины?

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

1 верный ответ · 3 балла

10. Сочетание свойств дерева и подсчёта вариантов

Дерево выбора имеет 3 уровня. На первом уровне из начальной вершины выходят 2 ветви, из каждой вершины второго уровня — 3 ветви, а из каждой вершины третьего уровня — 2 ветви к итоговым вариантам. Выберите верное утверждение.

  • Всего 7 итоговых вариантов, а число рёбер дерева равно 12.
  • Всего 24 итоговых варианта, а число рёбер дерева равно 25.
  • Всего 18 итоговых вариантов, а число рёбер дерева равно 20.
  • Всего 12 итоговых вариантов, а число рёбер дерева равно 17.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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