№1 · Распознавание
1. Выбери дерево среди графов
Выбери единственный граф, который является деревом.
Ф.И.
Класс
Разберёмся, как распознавать дерево среди графов, находить его элементы и применять правило для числа рёбер в схемах и иерархиях.
№1 · Распознавание
Выбери единственный граф, который является деревом.
№2 · Признаки
Определи истинность каждого утверждения о графах. Используй два признака дерева: связность и отсутствие циклов.
№3 · Термины
Заполни пропуски в определениях основных элементов дерева.
Дерево — это связный граф без . Точки графа называют , соединяющие их линии — . Вершина, у которой нет потомков, называется .
№4 · Подсчёт рёбер
В дереве 9 вершин. Сколько в нём рёбер? Запиши вычисление по правилу для дерева.
№5 · Таблица
Заполни пропуски в таблице. Для каждой схемы определи, является ли она деревом, и укажи причину.
| Схема | Является деревом? | Причина |
|---|---|---|
| A: 5 вершин, 4 ребра, граф связный | ||
| B: 5 вершин, 5 рёбер, граф связный | ||
| C: 6 вершин, 4 ребра, граф несвязный |
№6 · Сопоставление
Соедини каждый термин с подходящим определением.
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · Найди лишнее
Найди лишнюю схему: три схемы являются деревьями, а одна — нет. Учитывай связность и отсутствие циклов.
№8 · Алгоритм
Расположи шаги проверки графа в порядке, который позволяет установить, является ли он деревом.
№9 · Сравнение
Сравни количество рёбер в каждой паре деревьев. В каждом выражении — число вершин, а — число рёбер. Запиши знак сравнения между левым и правым выражением.
№10 · Практическая модель
Структура папок образует дерево. В ней 1 корневая папка «Школа», 3 папки классов, 6 папок предметов и 2 папки проектов внутри предметных папок. Считай каждую папку вершиной, а связь «папка находится внутри другой папки» — ребром. Сколько всего вершин и рёбер в этом дереве? Объясни, почему получившаяся структура действительно является деревом.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 10 заданий: множественный выбор, истина / Ложь, заполни пропуски, реши задачу, таблица, соединение, найти лишнее, последовательность, сравни числа.
Да, задания ориентированы на школьную программу по вероятности и статистике для 8 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.