№1 · СВОЙСТВА
1. Связь вершин и рёбер
Выберите верное утверждение о количестве рёбер в дереве, если известно, что в нём ровно 10 вершин.
Ф.И.
Класс
Разберемся, как связаны вершины и ребра в графах-деревьях, и научимся мгновенно считать число комбинаций без перебора всех вариантов.
№1 · СВОЙСТВА
Выберите верное утверждение о количестве рёбер в дереве, если известно, что в нём ровно 10 вершин.
№2 · ПУТИ
Сколько различных простых путей существует между любыми двумя произвольными вершинами в дереве?
№3 · ГРАФИЧЕСКИЙ МЕТОД
У Маши есть 3 разные юбки и 4 разные блузки. Постройте дерево выбора всех возможных комплектов (юбка + блузка) и вычислите их общее количество.
Схема дерева выбора
№4 · РАСЧЁТ
В некотором дереве подсчитали количество рёбер, их оказалось 7. Сколько вершин в этом дереве?
№5 · ПРАВИЛО УМНОЖЕНИЯ
В школьной столовой на обед предлагают 5 видов супа и 6 видов второго блюда. Сколько существует способов составить обед из одного супа и одного второго блюда?
№6 · МЕЖПРЕДМЕТНЫЙ БЛОК
В биологии при скрещивании растений учитывают их признаки. У гороха цвет может быть желтым или зеленым, а форма семян — гладкой или морщинистой. Используя правило умножения, определите, сколько различных комбинаций признаков (цвет + форма) может иметь потомство. Запишите решение.
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · ТЕРМИНОЛОГИЯ
Какая вершина графа называется «листом» (или висячей вершиной)?
№8 · СТРУКТУРА
Дерево имеет корень, у которого есть 2 «ребенка» (потомка). У каждого из этих потомков, в свою очередь, есть по 3 своих «ребенка», которые являются листьями. Сколько всего вершин в этом дереве?
№9 · ЛОГИКА
Для защиты сейфа используется код, состоящий из одной буквы (А или Б) и двух цифр после неё (каждая цифра может быть 1, 2 или 3). Сколько всего различных кодов можно составить?
№10 · ОПРЕДЕЛЕНИЕ
Какое из условий является необходимым и достаточным для того, чтобы связный граф был деревом?
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 10 заданий: множественный выбор, краткий ответ, реши задачу.
Да, задания ориентированы на школьную программу по вероятности и статистике для 8 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.