Презентация 8 класс по Вероятности и статистике на тему "Свойства дерева"

Слайд #1

8 класс Вероятность и статистика Урок 21
Свойства дерева: единственность пути, существование висячей вершины, связь между числом вершин и числом рёбер.
18.02.2024
Статистика – это наука, изучающая процессы, происходящие в обществе, оценивающая их количественные и качественные параметры.

Вероя́тность — степень возможности наступления некоторого события.

Слайд #2

Классная работа
18.02.2024
Свойства дерева: единственность пути, существование висячей вершины, связь между числом вершин и числом рёбер.

Слайд #3

Повторение
1. Что называют графом?
2. Где вы встречали изображение графов?
3. Как называют линии, связывающие вершины графа?
4. Как проверить одинаковы два графа или нет?
5. Что такое степень вершины графа?
6. Может ли степень вершины равняться 0?
7. Сформулируйте теорему о сумме степеней вершин.
8. Существует ли граф, в котором только 3 вершины со степенями 1, 2, 2?

Слайд #4

Задание 1.
Нарисуйте
А) граф с семью вершинами и шестью ребрами, не имеющий циклов,
Б) связный граф с семью вершинами и шестью ребрами,
В) граф с семью вершинами, в котором для любых двух вершин существует один и только один связывающий их путь,
Г) связный граф с семью вершинами, каждое ребро которого – мост.
Возможные решения:

Слайд #5

G
H
E
C
D
F
A
B
G, H, E, B, A - ВИСЯЧИЕ ВЕРШИНЫ
Деревом называется связный граф, не имеющий циклов
ДЕРЕВО

Слайд #6

Дерево – связный граф без циклов.
Вершина, из которой «растет» дерево, считается начальной или корневой.
ДЕРЕВО

Слайд #7

Пример 1. Какие из графов на рисунке 5 являются деревьями?

Слайд #8

Теорема. Любые две вершины в дереве соединены единственной ребром.

Свойство 1. Если из дерева удалить ребро, то граф перестанет быть связным.

Слайд #9

Концевой (висячей) вершиной называется вершина, из которой выходит ровно одно ребро, то есть вершина степени 1.
Пример 2. Сколько концевых вершин в дереве на рисунке 10?

Слайд #10

Свойство 2. Если в дереве конечное число вершин и есть хотя бы одно ребро, то в таком дереве есть концевая вершина.

Свойство 3. В конечном дереве число ребер на 1 меньше числа вершин.

Слайд #11

Пример 3. На фабрике керамической посуды производят тарелки. Каждая новая тарелка может иметь дефект (пережог, деформацию, трещину), а может оказаться качественной. Поэтому все тарелки проходят контроль качества. Система контроля выявляет почти все дефектные тарелки, но иногда может случайно не заметить дефект. Более того, редко, но случается, что система контроля качества по ошибке бракует тарелку без дефекта. Изобразите весь этот процесс с помощью дерева.

Слайд #12

Пример 4. Три друга – Андрей (А), Борис (Б) и Владимир (В) – в случайном порядке встают в очередь. Изобразим дерево этого случайного опыта. Начнем с вершины S. На первое место можно поставить одного из троих, на второе – одного из двоих, а в конец очереди – оставшегося. Следуя этому рассуждению, строим дерево.

Слайд #13

В дереве случайного опыта элементарные события изображаются цепями, идущими от начальной вершины к концевым. Поэтому количество концевых вершин в дереве случайного опыта равно числу элементарных событий.
Пример 5. На рисунке 14 изображено дерево некоторого случайного опыта с началом в точке S. Сколько элементарных событий в этом опыте?

Слайд #14

6. Из спичек сложили треугольник со стороной в 4 спички. Затем его разделили спичками на маленькие треугольники со стороной в 1 спичку. Всего потребовалось 30 спичек.

Какое наименьшее число спичек можно убрать, чтобы муравей мог заползти в любой маленький треугольник, не перебираясь через спички?

Слайд #15

7. В воображаемой стране десять городов соединены между собой девятью дорогами так, что из каждого города в каждый можно доехать. Сколько способов проехать из Солнечного города в Радужный город?
ПОДСКАЗКА. Найдите число путей из одной какой-то вершины в другую. Всегда получается единственный путь. В любом ли дереве путь из одной вершины в другую единственный?

Если бы в дереве существовало две разных цепи, соединяющих две вершины, то вместе эти две эти цепи образовывали бы цикл. А цикла в дереве нет. Противоречие. Значит, двух разных дорог из г. Солнечного в г. Радужный нет.

Слайд #16

Повторение. Подготовка к ВПР
8. На соревнованиях по фигурному катанию каждый элемент имеет базовую стоимость и судейскую оценку. Девять судей независимо друг от друга выставляют за каждый элемент свои оценки от –5 до +5 баллов. Затем самая высокая и самая низкая оценки отбрасываются. Среднее арифметическое оставшихся семи оценок, округлённое до сотых, прибавляется к базовой стоимости. Полученная сумма является итоговой оценкой за элемент.
Фигуристу Артёму Петрову судьи поставили оценки за три элемента. Эти оценки и базовая стоимость каждого элемента показаны в таблице. Определите, за какой элемент Артём Петров получил наиболее высокую оценку. В ответе запишите этот элемент и оценку за него.

Слайд #17

9
9. В случайном эксперименте бросают две игральные кости. Найдите вероятность того, что числа выпавших очков будут отличаться друг от друга на 1 или на 2.
Повторение. Подготовка к ВПР
10. Оля нарисовала схему, не отрывая карандаша от листа бумаги и не проводя никакую линию дважды. В какой точке Оля закончила рисовать схему, если она начала её рисовать в точке E?

Слайд #18

Домашнее задание №21
Выполнить: №146, 147, 1*
Теория: разобрать материал по конспекту
1*. На рисунке 15 показано дерево случайного опыта. Сколько элементарных событий в этом опыте благоприятствует событию А; событию В?
https://www.youtube.com/watch?v=TvFSNYDWwQU&t=746s
Просмотреть видеоть: