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