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