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