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

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

Подтемы: Дерево, Правило умножения

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

Типы заданий

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

8 класс · средний

Ф.И.
Класс


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

1 · СВОЙСТВА

1 БАЛЛ

1. Связь вершин и рёбер

Выберите верное утверждение о количестве рёбер в дереве, если известно, что в нём ровно 10 вершин.

  • В дереве ровно 9 рёбер.
  • В дереве ровно 10 рёбер.
  • В дереве ровно 11 рёбер.
  • Количество рёбер может быть любым.

2 · ПУТИ

1 БАЛЛ

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

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

3 · ГРАФИЧЕСКИЙ МЕТОД

3 БАЛЛА

3. Дерево выбора

У Маши есть 3 разные юбки и 4 разные блузки. Постройте дерево выбора всех возможных комплектов (юбка + блузка) и вычислите их общее количество.

Схема дерева выбора

4 · РАСЧЁТ

1 БАЛЛ

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

В некотором дереве подсчитали количество рёбер, их оказалось 7. Сколько вершин в этом дереве?

  • 6 вершин
  • 7 вершин
  • 8 вершин
  • 14 вершин

5 · ПРАВИЛО УМНОЖЕНИЯ

1 БАЛЛ

5. Варианты обеда

В школьной столовой на обед предлагают 5 видов супа и 6 видов второго блюда. Сколько существует способов составить обед из одного супа и одного второго блюда?

6 · МЕЖПРЕДМЕТНЫЙ БЛОК

4 БАЛЛА

6. Генетика и комбинаторика

В биологии при скрещивании растений учитывают их признаки. У гороха цвет может быть желтым или зеленым, а форма семян — гладкой или морщинистой. Используя правило умножения, определите, сколько различных комбинаций признаков (цвет + форма) может иметь потомство. Запишите решение.

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

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

7 · ТЕРМИНОЛОГИЯ

1 БАЛЛ

7. Висячие вершины

Какая вершина графа называется «листом» (или висячей вершиной)?

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

8 · СТРУКТУРА

2 БАЛЛА

8. Подсчет узлов

Дерево имеет корень, у которого есть 2 «ребенка» (потомка). У каждого из этих потомков, в свою очередь, есть по 3 своих «ребенка», которые являются листьями. Сколько всего вершин в этом дереве?

9 · ЛОГИКА

3 БАЛЛА

9. Кодовые замки

Для защиты сейфа используется код, состоящий из одной буквы (А или Б) и двух цифр после неё (каждая цифра может быть 1, 2 или 3). Сколько всего различных кодов можно составить?

10 · ОПРЕДЕЛЕНИЕ

1 БАЛЛ

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

Какое из условий является необходимым и достаточным для того, чтобы связный граф был деревом?

  • В графе отсутствуют циклы.
  • В графе все вершины имеют четную степень.
  • Количество вершин равно количеству рёбер.
  • Граф содержит хотя бы один цикл.

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

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

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

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

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

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

Как скачать рабочий лист «Дерево; Правило умножения»?

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

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

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

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

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

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

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