№1 · ЗАДАЧА
1. Сетки турнира
В шахматном турнире участвуют 5 игроков. Каждый должен сыграть с каждым по одной партии. Если представить игроков как вершины графа, а партии — как ребра, сколько всего ребер будет в таком графе?
Типы заданий
Реши задачуРеши примерыКраткий ответ
Введение в теорию графов
Ф.И.
Класс
Познакомимся с графами — удобными схемами для изображения связей между объектами. Мы научимся считать вершины и ребра, а также находить пути в различных сетях.
№2 · ВЫЧИСЛЕНИЯ
2. Сумма степеней вершин
Найдите сумму степеней всех вершин графа, если известны степени каждой из них.
1)3 + 2 + 2 + 1
2)4 + 3 + 3 + 2
№3 · КРАТКИЙ ОТВЕТ
3. Основные понятия
Как называется элемент графа, который на схеме изображается линией и соединяет два объекта?
№4 · ЗАДАЧА
4. Поиск кратчайшего пути
На рисунке представлен граф. Найдите кратчайший путь (по количеству ребер) из вершины A в вершину D. В ответе перечислите вершины через дефис.
Схема графа
№5 · ВЫЧИСЛЕНИЯ
5. Вершины и ребра
В дереве (связном графе без циклов) количество ребер всегда на 1 меньше количества вершин . Вычислите разность для следующих случаев.
1)6 - 5
2)12 - 11
№6 · КРАТКИЙ ОТВЕТ
6. Типы вершин
Как в теории графов называют вершину, степень которой равна 0 (она не соединена ни с одной другой вершиной)?
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · ЗАДАЧА
7. Встреча друзей
В компании из 6 человек каждый пожал руку каждому. Сколько всего было сделано рукопожатий?
№8 · ВЫЧИСЛЕНИЯ
8. Подсчет ребер по сумме степеней
Сумма степеней всех вершин графа в два раза больше количества его ребер. Найдите количество ребер , если известна сумма степеней .
1)
2)
№9 · КРАТКИЙ ОТВЕТ
9. Связность графа
Как называется граф, в котором между любыми двумя вершинами можно построить путь?
№10 · ЗАДАЧА
10. Рисование графа
Изобразите связный граф, состоящий из 4 вершин, у которого ровно 3 ребра. Подпишите вершины буквами A, B, C, D.
Постройте: Место для вашего рисунка
Создайте уникальный лист по своей теме
- Любая тема, любой уровень
- 20+ типов заданий
- 100% уникальный контент
- Со страницей ответов
- Защита от списывания
- Готово за 1 минуту
Другие темы по вероятности и статистике для 7 класса
Случайный опыт и случайное событие; Вероятность и частота события; Роль маловероятных и практически достоверных событий в природе и в обществе; Монета и игральная кость в теории вероятностейОбобщение, систематизация знанийСтепень (валентность) вершины; Граф, вершина, ребро; Представление задачи с помощью графа; Число ребер и суммарная степень вершин; Цепь и цикл; Путь в графе; Представление о связности графа; ОбходПредставление данных; Описательная статистика; Вероятность случайного событияВведение в теорию графовСлучайная изменчивостьСлучайная изменчивость (примеры); Частота значений в массиве данных; Группировка; Гистограммы; Практическая работа «Случайная изменчивость»ГруппировкаЧисловые наборы. Среднее арифметическоеВероятность случайного событияСлучайная изменчивость (примеры)Обход графа (эйлеров путь); представление об ориентированных графах
Чем удобны рабочие листы Нейрум
- По действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
- Готово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
- Свой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.
Вопросы и ответы
Как скачать рабочий лист «Граф, вершина, ребро; Путь в графе; Представление о связности графа; Представление задачи с помощью графа»?
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
Сколько заданий в листе и какие они?
В листе 10 заданий: реши задачу, реши примеры, краткий ответ.
Соответствует ли лист ФГОС?
Да, задания ориентированы на школьную программу по вероятности и статистике для 7 класса по ФГОС.
Можно ли изменить задания под свой класс?
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.