Ниже — тест по теме: Графы. Вершины и рёбра. Класс: 7. Тип вопросов: множественный выбор. Включены ответы.
Что такое вершина графа? A) Ребро между двумя вершинами B) Точка графа C) Граф без рёбер D) Путь между двумя вершинами Правильный ответ: B
Что такое ребро графа? A) Соединение двух вершин B) Вершина графа C) Путь между всеми вершинами D) Множество вершин Правильный ответ: A
В простом графе заданы вершины A, B, C, D и рёбра AB, BC, CD. Сколько рёбер в этом графе? A) 1 B) 2 C) 3 D) 4 Правильный ответ: C
Какой граф называется связным? A) граф без рёбер B) можно добраться из любой вершины в любую другую C) граф с петлями D) граф, в котором каждая пара вершин соединена прямым рёбом Правильный ответ: B
В графе из вершины A исходят рёбра к B, C и D (итого 3 рёбра). При случайном выборе одного из рёбер исходящей из A вероятость попасть в вершину B равна: A) 1/3 B) 1/2 C) 1 D) 0 Правильный ответ: A
Ответы: 1) B, 2) A, 3) C, 4) B, 5) A