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

Графы

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

Типы заданий

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

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

Ф.И.
Класс


Разберём, как графы описывают дороги, связи и маршруты. Потренируемся находить цепи, циклы и распознавать деревья.

№1 · Термины

1 вопрос · 1 балл

1. Признак цикла

Выберите верное утверждение о цикле в простом графе.

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

№2 · Распознавание

1 вопрос · 1 балл

2. Простая цепь

В простом графе маршрут проходит по вершинам D, E, F, G, не повторяя ни одну вершину. Как называется такой маршрут?

№3 · Пропуски

3 пропуска · 2 балла

3. Числовые свойства дерева

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

В дереве с 8 вершинами число рёбер равно . Между двумя любыми вершинами дерева существует ровно простой путь. Если к дереву добавить ребро между двумя его вершинами, появится .

№4 · Сопоставление

4 пары · 2 балла

4. Основные понятия графов

Соотнесите понятие с его определением.

№5 · Таблица

3 строки · 2 балла

5. Рёбра и степени вершин

Заполните пропуски в таблице. Используйте свойства дерева и сумму степеней вершин графа.

Число вершин дереваЧисло рёберСумма степеней вершин
6
8
11

№6 · Истина и ложь

4 утверждения · 2 балла

6. Проверка определений

Определите истинность каждого утверждения, опираясь только на определения цепи, цикла и дерева.

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

№7 · Найди лишнее

4 элемента · 3 балла

7. Распознавание дерева

Найдите лишний граф по указанному свойству: три обычных графа являются деревьями, а один — нет.

  1. Граф с вершинами A, B, C, D, E и рёбрами AB, BC, CD, DE
  2. Граф с вершинами P, Q, R, S, T и рёбрами PQ, PR, PS, PT
  3. Граф с вершинами K, L, M, N, O и рёбрами KL, LM, MN, NO
  4. Граф с вершинами X, Y, Z, W и рёбрами XY, YZ, ZX, XW

№8 · Сравнение

3 пары · 3 балла

8. Сравнение характеристик графов

Сравните указанные величины. Запишите знак, который должен стоять между левой и правой частью.

1)Число рёбер в дереве с 15 вершинами14
2)Сумма степеней вершин дерева с 9 вершинами16
3)Число рёбер в лесу из двух деревьев с 4 и 6 вершинами8

№9 · Расчётная задача

1 задача · 5 баллов

9. Преобразование полного графа в дерево

В полном графе с 8 вершинами каждая вершина соединена с каждой другой. Сколько рёбер нужно удалить, чтобы получить дерево, сохранив все вершины? Запишите рассуждение.

№1 · Термины

1 вопрос · 1 балл

1. Признак дерева

Выберите верное утверждение о дереве.

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

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

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

№2 · Распознавание

1 вопрос · 1 балл

2. Цикл в графе

В простом графе маршрут проходит по вершинам A, B, C, A. Как называется такой замкнутый маршрут без повторения промежуточных вершин?

№3 · Пропуски

3 пропуска · 2 балла

3. Свойства дерева

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

В дереве между любыми двумя вершинами существует ровно простой путь. Если в дереве n вершин, то рёбер в нём . Добавление одного нового ребра в дерево образует .

№4 · Сопоставление

4 пары · 2 балла

4. Маршруты и их свойства

Соотнесите понятие с его определением.

№5 · Таблица

3 строки · 2 балла

5. Степени вершин дерева

Заполните пропуски в таблице. Используйте свойство суммы степеней вершин графа.

Число вершин дереваЧисло рёберСумма степеней вершин
5
7
9

№6 · Истина и ложь

4 утверждения · 2 балла

6. Проверка свойств графов

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

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

№7 · Найди лишнее

4 элемента · 3 балла

7. Графы без циклов

Найдите лишний граф по указанному свойству: три обычных графа являются деревьями, а один — нет.

  1. Граф с вершинами A, B, C, D и рёбрами AB, BC, CD
  2. Граф с вершинами P, Q, R, S и рёбрами PQ, PR, PS
  3. Граф с вершинами X, Y, Z, W и рёбрами XY, YZ, ZX, ZW
  4. Граф с вершинами K, L, M, N и рёбрами KL, LM, MN

№8 · Сравнение

3 пары · 3 балла

8. Число рёбер и связность

Сравните указанные величины. Запишите знак, который должен стоять между левой и правой частью.

1)Число рёбер в дереве с 12 вершинами11
2)Сумма степеней вершин дерева с 8 вершинами15
3)Число рёбер в лесу из двух деревьев с 5 и 7 вершинами10

№9 · Расчётная задача

1 задача · 5 баллов

9. Циклы в полном графе

В полном графе с 6 вершинами каждая вершина соединена с каждой другой. Сколько рёбер нужно удалить, чтобы получить дерево, сохранив все вершины? Запишите рассуждение.

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

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

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

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

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

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

Как скачать рабочий лист «Графы. Цепи, деревья, циклы»?

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

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

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

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

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

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

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