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