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

Введение в теорию графов

Подтемы: Граф, вершина, ребро, Путь в графе, Представление о связности графа, Представление задачи с помощью графа

Вероятность и статистика7 класс10 заданий
Реши задачуРеши примерыКраткий ответ

Типы заданий

Реши задачуРеши примерыКраткий ответ
Введение в теорию графов

7 класс · простой

Ф.И.
Класс


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

№1 · Задача

1 балл

1. Сетки турнира

В шахматном турнире участвуют 5 игроков. Каждый должен сыграть с каждым по одной партии. Если представить игроков как вершины графа, а партии — как ребра, сколько всего ребер будет в таком графе?

№2 · Вычисления

2 выражения · 1 балл

2. Сумма степеней вершин

Найдите сумму степеней всех вершин графа, если известны степени каждой из них.

1)3 + 2 + 2 + 1
2)4 + 3 + 3 + 2

№3 · Краткий ответ

Термин · 1 балл

3. Основные понятия

Как называется элемент графа, который на схеме изображается линией и соединяет два объекта?

№4 · Задача

Анализ графа · 2 балла

4. Поиск кратчайшего пути

На рисунке представлен граф. Найдите кратчайший путь (по количеству ребер) из вершины A в вершину D. В ответе перечислите вершины через дефис.

Схема графа

№5 · Вычисления

2 выражения · 1 балл

5. Вершины и ребра

В дереве (связном графе без циклов) количество ребер всегда на 1 меньше количества вершин . Вычислите разность для следующих случаев.

1)6 - 5
2)12 - 11

№6 · Краткий ответ

Термин · 1 балл

6. Типы вершин

Как в теории графов называют вершину, степень которой равна 0 (она не соединена ни с одной другой вершиной)?

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

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

№7 · Задача

Рукопожатия · 2 балла

7. Встреча друзей

В компании из 6 человек каждый пожал руку каждому. Сколько всего было сделано рукопожатий?

№8 · Вычисления

Лекма о рукопожатиях · 1 балл

8. Подсчет ребер по сумме степеней

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

1)
2)

№9 · Краткий ответ

Свойство · 1 балл

9. Связность графа

Как называется граф, в котором между любыми двумя вершинами можно построить путь?

№10 · Задача

Построение · 3 балла

10. Рисование графа

Изобразите связный граф, состоящий из 4 вершин, у которого ровно 3 ребра. Подпишите вершины буквами A, B, C, D.

Постройте: Место для вашего рисунка

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

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

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

Случайная изменчивость в природе и обществеСреднее арифметическое; Числовые наборы; Устойчивость медианы; Медиана числового набора; Практическая работа «Средние значения»; Размах; Наибольшее и наименьшее значения числового набораСуждения с использованием кванторовСреднее арифметическое, медиана и размах рядаЧастота. Мода числового набораПрактическая работа «Средние значения»; Устойчивость медианыОписательная статистика. Свойства среднего арифметического с ответамиПрактическая работа «Средние значения»; Среднее арифметическое; Медиана числового набора; Числовые наборы; Наибольшее и наименьшее значения числового набора; РазмахСреднее арифметическое и медианаЧисловые наборы; Среднее арифметическое; Медиана числового набора; Практическая работа «Средние значения»; Наибольшее и наименьшее значения числового набора; РазмахМедиана числового набора; Устойчивость медианы; РазмахМода числового набора. Свойство моды

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

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

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

Как скачать рабочий лист «Граф, вершина, ребро; Путь в графе; Представление о связности графа; Представление задачи с помощью графа»?

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

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

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

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

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

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

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