По вероятности и статистике придумать по 3 задания к 2 задачам на графы 1) про куски проволоки 2) не отравая карандаша от бумаги 3) 3 фигуры, где можно и 3 где нельзя

**Понимание вероятности и статистики в задачах о графах:** 1. **Задача 1 - Куски проволоки** - **Задание 1:** Пусть кусок проволоки имеет 5 точек, соединенных отрезками. Сколько различных способов можно перерезать проволоку таким образом, чтобы все 5 частей были связаны друг с другом? - **Решение:** Для каждой точки на проволоке, мы можем решить, перерезать ли проволоку или нет. Таким образом, всего у нас есть $2^4 = 16$ различных способов (так как у нас 5 точек и 4 отрезка между ними). - **Задание 2:** Есть кусок проволоки с $n$ точками, все соединенные друг с другом. Сколько минимально отрезков нужно отрезать, чтобы разорвать проволоку на две части? - **Решение:** Для того чтобы разрезать проволоку на две части, нам необходимо отрезать $n-1$ отрезок, так как каждый последующий разрыв увеличивает количество частей на 1, создавая две части. 2. **Задача 2 - Не отравляя карандаш от бумаги** - **Задание 1:** Пусть у нас есть граф, представляющий карандаш и бумагу. На каждом узле графа стоит число - вероятность провести линию без разорвания. Какое наименьшее количество рёбер можно удалить из графа так, чтобы карандаш не мог провести непрерывную линию от стороны к стороне? - **Решение:** Для того чтобы предотвратить карандашу провести непрерывную линию от стороны к стороне, необходимо удалить все рёбра, которые соединяют стороны бумаги, тем самым разорвав путь карандаша. - **Задание 2:** Предположим, что вероятности подразумевают, что каждое ребро графа представляет вероятность провести линию без разрыва от одной стороны к другой. Какое минимальное количество рёбер нужно удалить, чтобы обеспечить, что карандаш не сможет провести непрерывную линию через все узлы графа? - **Решение:** Нам нужно удалить все рёбра, образующие путь, который соединяет все узлы графа (если такой путь существует). Таким образом, это будет минимальное количество рёбер, чтобы предотвратить непрерывную линию карандаша. 3. **Дополнительные задания:** - **Задание 1:** Рассмотрим графы, для которых существует путь, содержащий все вершины без повторений. Дайте пример 3-х фигур, где такой путь возможен. - **Задание 2:** Найдите 3 примера фигур, где не существует пути, проходящего через все вершины без повторений. Использование таких задач поможет ученикам лучше понять базовые концепции вероятности и статистики в контексте графов.