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

Графы

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

Типы заданий

Множественный выборКраткий ответЗаполни пропускиТаблицаРеши задачуРаспределение
графы

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

Ф.И.
Класс


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

№1 · Свойства графов

1 балл

1. Существование графа

Может ли существовать простой граф, у которого 9 вершин, и степень каждой вершины равна 5?

  • Нет, так как по лемме о рукопожатиях сумма степеней всех вершин должна быть чётной.
  • Да, такой граф является двудольным графом .
  • Нет, так как в простом графе степень вершины не может превышать .
  • Да, это регулярный граф пятой степени.

№2 · Степени вершин

1 балл

2. Подсчёт рёбер

В графе 6 вершин, степени которых равны 3, 2, 4, 3, 1, 1. Вычислите количество рёбер в этом графе.

№3 · Терминология

1 балл

3. Базовые определения

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

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

№4 · Матрица смежности

2 балла

4. Анализ матрицы смежности

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

Вершины12345
101001
210110
301000
401001
510010

№5 · Анализ рисунка

1 балл

5. Локальная степень

Изучите представленный граф. Определите степень вершины A.

Граф

№6 · Деревья

2 балла

6. От дерева к полному графу

Дан связный граф без циклов (дерево), содержащий 15 вершин. Сколько дополнительных рёбер нужно провести, чтобы превратить этот граф в полный граф ?

№7 · Классификация

2 балла

7. Типология графов

Распределите утверждения в зависимости от того, к какому типу графа они относятся.

Слова для распределения: Удаление любого ребра делает граф несвязным, Максимально возможное число рёбер для вершин, Любые две различные вершины смежны, Отсутствуют простые циклы

Полный граф

Дерево

№8 · Связность

2 балла

8. Максимальная плотность рёбер

В графе 12 вершин и 4 компоненты связности. Какое наибольшее количество рёбер может содержать такой граф (без петель и кратных рёбер)?

№9 · Планарность

3 балла

9. Элементы многогранника

Некоторый выпуклый многогранник имеет 8 граней и 18 рёбер. Используя теорему Эйлера для планарных графов, определите количество его вершин.

№10 · Двудольные графы

3 балла

10. Исследование двудольности

Проверьте, является ли изображённый граф двудольным. В качестве обоснования приведите наличие или отсутствие циклов нечётной длины.

Граф

№1 · Свойства графов

1 балл

1. Существование графа

Может ли существовать простой граф, у которого 7 вершин, и каждая имеет степень 3?

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

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

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

№2 · Степени вершин

1 балл

2. Подсчёт рёбер

В графе 5 вершин, степени которых равны 2, 3, 2, 1, 4. Вычислите количество рёбер в этом графе.

№3 · Терминология

1 балл

3. Пути и циклы

Заполните пропуски в определениях основных понятий теории графов.

Последовательность вершин, в которой любые две соседние соединены ребром, называется . Если в такой последовательности первая и последняя вершины совпадают, то это .

№4 · Матрица смежности

2 балла

4. Восстановление графа по матрице

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

Вершины1234
10101
21011
30100
41100

№5 · Анализ рисунка

1 балл

5. Степень вершины

Рассмотрите чертёж графа. Чему равна степень вершины A?

Граф

№6 · Деревья

2 балла

6. Свойства деревьев

В связном графе без циклов (дереве) имеется 20 вершин. Сколько рёбер необходимо добавить в этот граф, чтобы он стал полным графом ?

№7 · Классификация

2 балла

7. Виды графов

Распределите характеристики по соответствующим типам графов.

Слова для распределения: Степень каждой вершины равна , Связный граф без циклов, Между любыми двумя вершинами существует ровно один путь, Каждая вершина соединена со всеми остальными

Полный граф

Дерево

№8 · Связность

2 балла

8. Компоненты связности

Граф состоит из 10 вершин и 3 компонент связности. Какое максимальное количество рёбер может быть в таком графе, если в каждой компоненте нет кратных рёбер и петель?

№9 · Планарность

3 балла

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

Выпуклый многогранник имеет 12 граней и 30 рёбер. Представьте его в виде планарного графа и найдите количество его вершин.

№10 · Двудольные графы

3 балла

10. Проверка на двудольность

Определите, является ли данный граф двудольным. Обоснуйте ответ, проверив наличие циклов нечётной длины.

Граф-звезда

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

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

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

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

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

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

Как скачать рабочий лист «графы»?

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

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

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

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

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

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

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