Тест по теории вероятности
Тема: Граф
Класс: 7
Тип вопросов: Единственный выбор
Количество вопросов: 10
Вывод ответов: Да
Вопрос 1
Что такое граф?
A) Набор вершин
B) Набор ребер
C) Совокупность вершин и ребер
D) Набор точек без связей
Ответ: C
Вопрос 2
Степень вершины в графе — это:
A) Число ребер, соединяющих вершину с другими вершинами
B) Число соседних вершин
C) Число вершин в графе
D) Наличие петли у вершины
Ответ: A
Вопрос 3
Что означает связный граф?
A) Существует путь между любой парой вершин
B) Граф содержит цикл
C) Граф без ребер
D) Граф состоит только из одной вершины
Ответ: A
Вопрос 4
Что такое дерево?
A) связный граф без циклов
B) граф без вершин
C) граф, в котором каждая вершина имеет ровно две соседние
D) граф, в котором все вершины соединяются прямо друг с другом
Ответ: A
Вопрос 5
Что такое путь в графе?
A) последовательность вершин, где каждые две соседние соединены ребром
B) одна вершина графа
C) ребро между двумя вершинами
D) множество ребер без вершин
Ответ: A
Вопрос 6
Что такое кратчайший путь между двумя вершинами?
A) путь с минимальной длиной среди всех возможных путей
B) любой путь между ними
C) путь, проходящий через все вершины
D) путь, начинающийся и заканчивающийся в фиксированных вершинах
Ответ: A
Вопрос 7
Какой граф называют простым?
A) без петель и кратных рёбер
B) граф с петлями и кратными рёбрами
C) граф с циклами
D) граф без вершин
Ответ: A
Вопрос 8
Что такое компонентa связности графа?
A) максимальная связная подграф графа
B) компонент, состоящий только из одной вершины
C) подграф без рёбер
D) граф без рёбер
Ответ: A
Вопрос 9
Какое утверждение верно?
A) Любой связный граф без циклов является деревом
B) Любой граф без рёбер является деревом
C) Любой граф с циклами является деревом
D) Дерево может содержать цикл
Ответ: A
Вопрос 10
В неориентированном графе без петель и кратных рёбер сумма степеней всех вершин равна:
A) количеству вершин
B) удвоенному количеству рёбер
C) удвоенному количеству вершин
D) числу рёбер умноженному на четыре
Ответ: B
Ответы (ключ):
1 — C
2 — A
3 — A
4 — A
5 — A
6 — A
7 — A
8 — A
9 — A
10 — B
