№1 · Пропуски
1. Связь числа вершин и рёбер
Заполните пропуски, используя основное свойство дерева.
В дереве с вершинами число рёбер равно .
Ф.И.
Класс
Разберёмся, как устроены деревья в графах: научимся находить пути, висячие вершины и число рёбер. Эти свойства помогают считать варианты без лишних переборов.
№1 · Пропуски
Заполните пропуски, используя основное свойство дерева.
В дереве с вершинами число рёбер равно .
№2 · Примеры
Вычислите значения выражений. Каждое выражение показывает число рёбер дерева по числу его вершин.
№3 · Задача
В дереве есть цепочка P—Q—R—S. Сколько различных путей соединяет вершины P и S?
№4 · Краткий ответ
В дереве 9 вершин. Из них 4 вершины имеют степень 1. Какова сумма степеней остальных вершин?
№5 · Множественный выбор
Выберите единственное верное утверждение о дереве.
№6 · Пропуски
Заполните пропуски в описании свойств дерева.
В дереве с вершинами число рёбер равно . Вершину степени 1 называют вершиной.
№7 · Примеры
Вычислите количество вариантов, перемножая число ветвей на каждом уровне дерева выбора.
№8 · Задача
Граф имеет 11 вершин и 10 рёбер и является связным. Можно ли утверждать, что это дерево? Обоснуйте ответ, используя связь между числом вершин и рёбер и отсутствие циклов.
№9 · Краткий ответ
В дереве 13 вершин. Известно, что 6 вершин являются висячими, а ещё 3 вершины имеют степень 2. Какова сумма степеней оставшихся вершин?
№10 · Множественный выбор
Дерево выбора имеет 3 уровня. На первом уровне из начальной вершины выходят 3 ветви, из каждой вершины второго уровня — 2 ветви, а из каждой вершины третьего уровня — 3 ветви к итоговым вариантам. Выберите верное утверждение.
№1 · Пропуски
Заполните пропуски, используя свойство дерева.
В дереве с вершинами число рёбер равно .
+10 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№2 · Примеры
Вычислите значения выражений. Каждое выражение показывает число рёбер дерева по числу его вершин.
№3 · Задача
В дереве есть цепочка A—B—C. Сколько различных путей соединяет вершины A и C?
№4 · Краткий ответ
В дереве 8 вершин. Из них 3 вершины имеют степень 1. Сколько рёбер имеют остальные вершины вместе?
№5 · Множественный выбор
Выберите единственное верное утверждение о дереве.
№6 · Пропуски
Заполните пропуски в описании дерева выбора.
В дереве с вершинами число рёбер равно . Если в нём есть вершина степени 1, её называют вершиной.
№7 · Примеры
Вычислите количество вариантов, перемножая число ветвей на каждом уровне дерева выбора.
№8 · Задача
Граф имеет 10 вершин и 9 рёбер и является связным. Можно ли утверждать, что это дерево? Обоснуйте ответ, используя связь между числом вершин и рёбер и отсутствие циклов.
№9 · Краткий ответ
В дереве 12 вершин. Известно, что 5 вершин являются висячими, а ещё 4 вершины имеют степень 2. Какое суммарное число степеней приходится на оставшиеся вершины?
№10 · Множественный выбор
Дерево выбора имеет 3 уровня. На первом уровне из начальной вершины выходят 2 ветви, из каждой вершины второго уровня — 3 ветви, а из каждой вершины третьего уровня — 2 ветви к итоговым вариантам. Выберите верное утверждение.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 20 заданий: заполни пропуски, реши примеры, реши задачу, краткий ответ, множественный выбор.
Да, задания ориентированы на школьную программу по вероятности и статистике для 8 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.