№1 · ДЛИНА ПУТИ
1. Вычисление длины маршрута
Для каждой последовательности вершин в графе определите длину пути (количество рёбер).
1)A - B - C - D
2)M - N - K - L - P
3)
Типы заданий
Реши примерыРеши задачу
Пути, цепи и циклы в графе
Ф.И.
Класс
Разберемся, как описывать маршруты в сетях и почему задача о Кенигсбергских мостах стала началом теории графов. Научимся различать цепи и циклы и применять теорему Эйлера.
№2 · ПОНЯТИЯ
2. Цепи в графе
В графе задан маршрут, проходящий через вершины в следующем порядке: . Является ли этот маршрут цепью? Обоснуйте свой ответ, опираясь на определение цепи.
№3 · ТЕОРЕМА ЭЙЛЕРА
3. Проверка существования эйлерова цикла
Определите для каждого набора, существует ли эйлеров цикл. В ответе запишите «да» или «нет». При решении используйте правило: в связном графе эйлеров цикл существует тогда и только тогда, когда степени всех его вершин чётные.
1)
2)
3)
4)
№1 · ДЛИНА ПУТИ
1. Вычисление длины маршрута
Для каждой последовательности вершин в графе определите длину пути, равную количеству его рёбер.
1)1 - 2 - 3 - 4 - 5
2)X - Y - Z
3)
+3 задания в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№2 · ПОНЯТИЯ
2. Цепи в графе
В графе задан маршрут, проходящий через вершины в следующем порядке: . Является ли этот маршрут цепью? Обоснуйте ответ, проверив все рёбра на уникальность.
№3 · ТЕОРЕМА ЭЙЛЕРА
3. Проверка существования эйлерова цикла
Опираясь на теорему Эйлера, определите, существует ли эйлеров цикл для графа с заданным набором степеней вершин. Запишите «да», если все степени чётные, и «нет» в противном случае.
1)
2)
3)
4)
Создайте уникальный лист по своей теме
- Любая тема, любой уровень
- 20+ типов заданий
- 100% уникальный контент
- Со страницей ответов
- Защита от списывания
- Готово за 1 минуту
Другие темы по вероятности и статистике для 10 класса
Случайный опыт. Элементарные события; Случайное событие. Вероятность события и её оценка по частоте; Практикум: вероятность в опытах с равновозможными исходамиДерево случайного опыта и вероятности на его ветвях; Самостоятельная работа «Условная вероятность и дерево опыта»ДисперсияСлучайные эксперименты (опыты) и случайные события. Элементарные события (исходы)Среднее арифметическое, медиана и мода набора данных; Наибольшее и наименьшее значения, размах. Отклонения от среднего; Таблицы, диаграммы и графики. Чтение реальных данных; Самостоятельная работаВероятность случайного события; Вероятности событий в опытах с равновозможными элементарными событиями; Случайные эксперименты (опыты) и случайные событияСреднее арифметическое, дисперсия, размах, медиана, стандартное отклонениеСлучайные опыты и случайные события, опыты с равновозможными элементарными исходамиКвартили. Урезанное среднееЗадачи, решаемые с помощью дереваПодсчёт вершин и рёбер, задачи на графахТаблицы, диаграммы и графики. Чтение реальных данных; Среднее арифметическое, медиана и мода набора данных; Наибольшее и наименьшее значения, размах. Отклонения от среднего; Самостоятельная работа
Чем удобны рабочие листы Нейрум
- По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
- Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
- Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.
Вопросы и ответы
Как скачать рабочий лист «Пути, цепи и циклы в графе»?
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
Сколько заданий в листе и какие они?
В листе 6 заданий: реши примеры, реши задачу.
Соответствует ли лист ФГОС?
Да, задания ориентированы на школьную программу по вероятности и статистике для 10 класса по ФГОС.
Можно ли изменить задания под свой класс?
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.