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

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

Вероятность и статистика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 класса

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

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

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

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

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

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

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

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

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

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

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