№1 · ВЕРШИНЫ
1. Сколько вершин в графе
Выберите правильный ответ. Граф задан множеством вершин V = {A, B, C, D, E}. Сколько вершин в графе?
Ф.И.
Класс
Разберёмся, как устроены графы: научимся считать вершины и рёбра, находить степени вершин и анализировать связи между объектами.
№1 · ВЕРШИНЫ
Выберите правильный ответ. Граф задан множеством вершин V = {A, B, C, D, E}. Сколько вершин в графе?
№2 · РЁБРА
Выберите правильный ответ. Рёбра графа: AB, BC, CD, DA. Сколько рёбер у графа?
№3 · СВЯЗИ
Выберите вершину, соединённую ребром с вершиной B. Рёбра графа: AB, BC, CD.
№4 · СТЕПЕНИ ВЕРШИН
Заполните пропуски, указав степень каждой вершины в графе.
В графе рёбра AB, AC, AD, BC. Степень вершины A равна , вершины B — , вершины C — , вершины D — .
№5 · ПРЕДСТАВЛЕНИЕ ГРАФА
Соедините каждую вершину с множеством её соседей. Используйте граф с рёбрами AB, AC, BC, CD.
№6 · СВОЙСТВА ГРАФА
Определите истинность каждого утверждения, опираясь только на данные определения: вершины графа — это объекты, а рёбра — связи между ними.
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · АНАЛИЗ ГРАФА
В графе пять вершин A, B, C, D, E. Рёбра: AB, BC, CD, DE. Граф должен содержать путь, проходящий через все вершины, и дополнительное ребро, соединяющее первую и последнюю вершины этого пути. Какое ребро нужно добавить?
№8 · СРАВНЕНИЕ ГРАФОВ
Для каждого графа сравните степень указанной вершины с числом 2. Запишите знак сравнения. В графе G1 рёбра AB, AC, AD; определите степень вершины A. В графе G2 рёбра KL и LM; определите степень вершины L.
№9 · ПОСТРОЕНИЕ ПУТИ
Восстановите порядок вершин в пути графа. Рёбра графа: AB, BC, CD, DE. Карточки перемешаны; начните с вершины A и закончите вершиной E.
№10 · ГРАФЫ
Рассмотри неориентированный граф с вершинами A, B, C, D, E, F и рёбрами AB, AC, BC, BD, CD, DE, EF. Для каждого утверждения определи, верно оно или ложно. Используй понятия степени вершины, пути, цикла и связности графа.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 10 заданий: множественный выбор, краткий ответ, заполни пропуски, соединение, истина / Ложь, реши задачу, сравни числа, последовательность.
Да, задания ориентированы на школьную программу по вероятности и статистике для 7 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.