Новая школа

Тест по Математике: Графы

Класс: 11

Правила:

Выберите наиболее подходящий вариант ответа.
После заполнения теста, проверьте ваши ответы.

Вопросы:

Что такое граф в теории графов? A) Матрица B) Множество вершин и рёбер C) Функция D) Треугольник
Сколько рёбер имеет граф, если у него 5 вершин и степени вершин равны {2, 3, 4, 2, 3}? A) 10 B) 11 C) 12 D) 13
Как называется граф, в котором все вершины соединены между собой? A) Полный граф B) Двудольный граф C) Дерево D) Цикл
Что такое степень вершины в графе? A) Расстояние до другой вершины B) Количество рёбер, входящих в данную вершину C) Площадь графа D) Цвет вершины
Какое минимальное количество рёбер должно быть в дереве на 6 вершинах? A) 4 B) 5 C) 6 D) 7
Вектором степеней графа называется: A) Сдвиг вершин B) Значения степеней всех вершин C) Угловые координаты D) Векторная функция
Сколько компонент связности имеет граф без рёбер и вершин? A) 0 B) 1 C) 2 D) Бесконечное количество
Что означает связный граф? A) Граф смежных вершин B) Граф без циклов C) Граф, в котором есть путь между любой парой вершин D) Граф с одной вершиной
Какая формула связывает количество вершин, количество рёбер и количество компонент связности графа? A) V + E = 2 B) V - E = C C) V - E = 1 D) V + E = C + 1
В каком графе сумма степеней вершин равна удвоенному количеству рёбер? A) Дереве B) Цепи C) Кольце D) Полном графе
Какой из перечисленных графов не является планарным? A) Куб B) Пентагон C) Тетраэдр D) Шестиугольник
В чем заключается смежность вершин в графе? A) Возможность соединения двух вершин ребром B) Одинаковые степени вершин C) Расстояние между вершинами D) Цвет вершин
Что такое цикл в графе? A) Ломаная линия B) Путь, начинающийся и заканчивающийся в одной и той же вершине C) Спираль D) Замкнутая фигура
В каком графе нет циклов? A) Граф-звезда B) Граф-мост C) Граф-букет D) Граф-шляпа
Какие рёбра называются параллельными в графе? A) Рёбра, соединяющие вершины сами с собой B) Рёбра, соединяющие одни и те же вершины C) Пересекающиеся рёбра D) Разные цвета
Как называется граф, у которого нет циклов, и он связен? A) Полный граф B) Дерево C) Двудольный граф D) Цикл
В каком графе каждая вершина соединена с каждой другой вершиной? A) Дерево B) Двудольный граф C) Полный граф D) Цикл
Как называется вершина, у которой степень равна нулю? A) Изолированная вершина B) Вершина-центр C) Лист D) Вершина-хвост
Что такое путь в графе? A) Маршрут, проходящий по всем вершинам графа B) Спиральное вращение C) Расположение вершин по кругу D) Плоская фигура
Как называется граф, у которого можно выделить две непересекающиеся непустые части, в каждой из которых не существует ребра между вершинами из одной части? A) Полный граф B) Дерево C) Двудольный граф D) Цикл

Ответы:

Желаю вам удачи!

Бесплатный сервис «Учительская»

Тест на тему Графы

Популярные тесты