Тест по Вероятности и статистике для учеников 7 класса: Графы
Вопросы:
Какое определение лучше подходит для термина "граф"? A) Математическая модель, представляющая собой множество объектов, соединенных между собой линиями B) График функции C) Геометрическая фигура
Сколько рёбер соединяет три вершины в графе, если каждая вершина соединена с каждой другой вершиной? A) 1 B) 2 C) 3
Как называется связный граф без петель и кратных рёбер? A) Дерево B) Цикл C) Путь
Какое минимальное количество рёбер должно быть у графа, чтобы он оставался связным? A) 0 B) 1 C) 2
Что такое степень вершины в графе? A) Количество петель прикрепленных к вершине B) Длина пути от вершины до другой вершины C) Количество рёбер, инцидентных вершине
Ответы:
- A) Математическая модель, представляющая собой множество объектов, соединенных между собой линиями
- B) 2
- A) Дерево
- B) 1
- C) Количество рёбер, инцидентных вершине
Желаю успехов в тестировании!