Новая школа

Тест по Вероятности и статистике для 7 класса:

Тема: Степень (валентность) вершины. Число рёбер и суммарная степень вершин. Цепь и цикл

Чему равна суммарная степень всех вершин в графе? A) Всегда равна числу вершин B) Всегда равна числу рёбер C) Различна для каждого графа D) Всегда равна удвоенному числу рёбер
Сколько рёбер в графе, если у каждой вершины степень 3? A) 6 B) 9 C) 12 D) 15
Что представляет собой цепь в графе? A) Замкнутый путь B) Путь, в котором все рёбра различны C) Путь, где только первая и последняя вершины соединены D) Граф без циклов
Как называется граф, который содержит цикл? A) Дерево B) Цепь C) Мост D) Гамильтонов граф
Какое условие должно быть выполнено для того, чтобы граф был циклическим? A) Содержать больше 5 вершин B) Все вершины имеют степень 2 C) В графе есть цикл D) Все вершины соединены
Что такое степень вершины в графе? A) Число рёбер, соединенных с данной вершиной B) Число вершин в графе C) Расстояние от данной вершины до других вершин D) Число петель, проходящих через вершину
Какая оценка у графа содержащего только вершины со степенью 2? A) Дерево B) Цепь C) Цикл D) Кольцо
Что такое петля в графе? A) Ребро, соединяющее вершину с самой собой B) Путь, состоящий из нескольких рёбер C) Граф без вершин D) Граф без рёбер
Как называется граф, если есть хотя бы один цикл и все вершины имеют степень 2? A) Кольцо B) Цепь C) Гамильтонов граф D) Комплексный граф
Чем отличается цикл от цепи в графе? A) Цепь имеет только одно ребро B) Цикл содержит повторяющиеся вершины, а цепь - нет C) В цепи есть петли D) Все вершины цикла равны по степени
Какой граф называется двудольным? A) Граф, в котором нет циклов B) Граф, содержащий хотя бы один цикл C) Граф, вершины которого можно разделить на два непересекающихся множества D) Граф, у которого степени вершин равны
Какой тип графа является кольцом? A) Связный граф B) Псевдограф C) Изоморфный граф D) Граф, у которого вершины соединены циклически
Чему равна сумма степеней всех вершин в любом графе? A) Числу рёбер в графе B) Удвоенному числу вершин C) Числу рёбер умноженному на 2 D) Одинакова для всех графов
Какой граф называется Гамильтоновым? A) Граф, содержащий петли B) Граф, в котором каждая пара вершин соединена мостом C) Граф, в котором можно обойти каждую вершину ровно один раз D) Граф без циклов
Что такое мост в графе? A) Ребро, удаление которого разделит граф на две компоненты связности B) Ребро, соединяющее вершину с самой собой C) Ребро, соединяющее все вершины графа D) Ребро, которое не участвует в цикле

Ответы: 1 - C, 2 - C, 3 - C, 4 - D, 5 - B, 6 - A, 7 - A, 8 - A, 9 - A, 10 - B, 11 - C, 12 - D, 13 - A, 14 - C, 15 - A.

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

Тест на тему Степень (валентность) вершины. Число рёбер и суммарная степень вершин. Цепь и цикл

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

Тест по английскому языку для 7 класса