ВойтиПопробовать бесплатно

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

Графы на плоскости

Вероятность и статистика10 класс10 заданий
Множественный выборЗаполни пропускиКраткий ответРеши задачуСоединениеИстина / Ложь

Типы заданий

Множественный выборЗаполни пропускиКраткий ответРеши задачуСоединениеИстина / Ложь
Графы на плоскости

10 класс · дифференцированный

Ф.И.
Класс

Разберёмся в структуре связей: от простых определений до сложных деревьев вероятностей. Эти навыки помогут тебе в программировании и логическом анализе данных.

№1 · ОПРЕДЕЛЕНИЯ

1 БАЛЛ

1. Понятие графа

Выберите верное утверждение, описывающее структуру графа.

  • Граф состоит из множества вершин и множества рёбер, соединяющих эти вершины.
  • Графом называется любая геометрическая фигура, имеющая более трёх углов.
  • Граф — это последовательность чисел, в которой каждое следующее число больше предыдущего.
  • Граф — это таблица, в которой количество строк всегда равно количеству столбцов.

№2 · СВОЙСТВА ДЕРЕВЬЕВ

1 БАЛЛ

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

Заполните пропуск в утверждении о свойствах свободного дерева.

В любом дереве с вершинами количество рёбер всегда равно .

№3 · АНАЛИЗ ГРАФА

1 БАЛЛ

3. Степени вершин

Известно, что граф состоит из 8 вершин, и каждая вершина имеет степень 3. Вычислите сумму степеней всех вершин этого графа.

№4 · МАТРИЦА СМЕЖНОСТИ

2 БАЛЛА

4. От матрицы к графу

Дана матрица смежности графа. Определите количество рёбер в этом графе.

№5 · СОПОСТАВЛЕНИЕ

2 БАЛЛА

5. Типы графов

Соотнесите вид графа и его определяющее свойство.

№6 · ПЛОСКИЕ ГРАФЫ

2 БАЛЛА

6. Формула Эйлера

Связный плоский граф имеет 6 вершин и 9 рёбер. На сколько граней он делит плоскость?

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

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

№7 · ИСТИННОСТЬ

2 БАЛЛА

7. Свойства плоских графов

Отметьте верные и неверные утверждения о графах на плоскости.

  1. Любое дерево является плоским графом.
  2. В плоском графе рёбра могут пересекаться в точках, не являющихся вершинами.
  3. Полный граф является плоским.
  4. Полный граф можно нарисовать на плоскости без самопересечений.

№8 · ДЕРЕВО ВЕРОЯТНОСТЕЙ

3 БАЛЛА

8. Сложные испытания

Стрелок попадает в мишень с вероятностью . Если он попал, то делает следующий выстрел. Если промахнулся — прекращает стрельбу. Всего может быть сделано не более 3 выстрелов. Найдите вероятность того, что будет сделано ровно 3 выстрела.

№9 · ГРАФЫ И КОМБИНАТОРИКА

3 БАЛЛА

9. Подсчёт деревьев

Сколько существует различных остовных деревьев для полного графа с помеченными вершинами? Используйте формулу Кэли.

№10 · ОПТИМИЗАЦИЯ

3 БАЛЛА

10. Минимальное остовное дерево

В таблице указаны веса рёбер графа между вершинами A, B, C, D. Найдите вес минимального остовного дерева этого графа.

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

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

Похожие рабочие листы

Дисперсия

Рабочий листВероятность и статистика10 класс9 заданий

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

Случайный опыт. Элементарные события; Случайное событие. Вероятность события и её оценка по частоте; Практикум: вероятность в опытах с равновозможными исходамиДерево случайного опыта и вероятности на его ветвях; Самостоятельная работа «Условная вероятность и дерево опыта»ДисперсияСлучайные эксперименты (опыты) и случайные события. Элементарные события (исходы)Среднее арифметическое, медиана и мода набора данных; Наибольшее и наименьшее значения, размах. Отклонения от среднего; Таблицы, диаграммы и графики. Чтение реальных данных; Самостоятельная работаВероятность случайного события; Вероятности событий в опытах с равновозможными элементарными событиями; Случайные эксперименты (опыты) и случайные событияСреднее арифметическое, дисперсия, размах, медиана, стандартное отклонениеСлучайные опыты и случайные события, опыты с равновозможными элементарными исходамиКвартили. Урезанное среднееЗадачи, решаемые с помощью дереваПодсчёт вершин и рёбер, задачи на графахТаблицы, диаграммы и графики. Чтение реальных данных; Среднее арифметическое, медиана и мода набора данных; Наибольшее и наименьшее значения, размах. Отклонения от среднего; Самостоятельная работа

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

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

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

Как скачать рабочий лист «Графы на плоскости. Дерево»?

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

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

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

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

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

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

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