Тест на тему Графы. Вершины и рёбра

Тест по теме "Графы. Вершины и рёбра" для 7 класса

Вопросы с единственным выбором:

1. Что такое граф в математике?

   • A) Набор чисел
   • B) Набор точек и линий
   • C) Алгебраическое выражение
   • D) Геометрическая фигура
     Ответ: B

2. В графе вершины обычно обозначают:

   • A) Числа
   • B) Линии
   • C) Буквы или круги
   • D) Прямые
     Ответ: C

3. Как называется линия, соединяющая две вершины в графе?

   • A) Полоса
   • B) Ребро
   • C) Дуга
   • D) Линия
     Ответ: B

4. Сколько рёбер может быть в полном графе с n вершинами?

   • A) n - 1
   • B) n(n - 1)/2
   • C) n^2
   • D) 2n
     Ответ: B

5. Если в графе 5 вершин, сколько максимум рёбер может быть в полном графе?

   • A) 5
   • B) 10
   • C) 15
   • D) 20
     Ответ: B

6. Что из следующего не является типом графа?

   • A) Ориентированный граф
   • B) Неориентированный граф
   • C) Статистический граф
   • D) Взвешенный граф
     Ответ: C

7. Какое из следующих свойств относится к неориентированным графам?

   • A) Рёбра имеют направление
   • B) Рёбра не имеют направления
   • C) Вершины не могут соединяться
   • D) Рёбра имеют вес
     Ответ: B

8. Что показывает степень вершины в графе?

   • A) Количество рёбер, присоединенных к вершине
   • B) Количество вершин в графе
   • C) Количество рёбер в графе
   • D) Длину рёбер
     Ответ: A

9. Если в графе есть 3 вершины и каждую пару вершин соединяет ребро, сколько рёбер будет в графе?

   • A) 2
   • B) 3
   • C) 6
   • D) 1
     Ответ: B

10. Какой граф называется циклом?

    • A) Граф без рёбер
    • B) Граф, который имеет цикл
    • C) Граф с только одной вершиной
    • D) Граф с рёбрами, соединяющими все вершины
      Ответ: B

11. Какой тип графа содержит как рёбра, так и веса для них?

    • A) Неориентированный граф
    • B) Ориентированный граф
    • C) Взвешенный граф
    • D) Циклический граф
      Ответ: C

12. Что характеризует ориентированный граф?

    • A) Все рёбра имеют одинаковый вес
    • B) Каждое ребро имеет направление
    • C) Вершины создают цыклы
    • D) Все рёбра соединяют разные вершины
      Ответ: B

13. Если в графе 6 вершин, а каждая вершина соединена с ещё двумя, сколько рёбер в этом графе?

    • A) 6
    • B) 12
    • C) 6
    • D) 3
      Ответ: A

14. Как обозначается множество вершин графа?

    • A) V
    • B) E
    • C) G
    • D) F
      Ответ: A

15. Как обозначается множество рёбер графа?

    • A) V
    • B) E
    • C) G
    • D) F
      Ответ: B

16. В каком случае граф называется связным?

    • A) Если все вершины соединены между собой
    • B) Если есть отрезки, не соединяющие вершин
    • C) Если в графе нет рёбер
    • D) Если граф имеет множество рёбер
      Ответ: A

17. Как называется граф, содержащий один цикл?

    • A) Дерево
    • B) Циклический граф
    • C) Полный граф
    • D) Пустой граф
      Ответ: B

18. Если в графе есть петля, то:

    • A) Ребро соединяет вершину само с собой
    • B) Все вершины соединены
    • C) Граф полный
    • D) Граф пустой
      Ответ: A

19. Какова степень вершины, если у неё 4 соединения?

    • A) 3
    • B) 2
    • C) 5
    • D) 4
      Ответ: D

20. Что такое равносвязный граф?

    • A) Граф с одинаковым количеством рёбер
    • B) Граф с одинаковым количеством вершин
    • C) Граф, в котором любые две вершины соединены
    • D) Граф с единственным циклом
      Ответ: C

Этот тест состоит из 20 вопросов на тему "Графы. Вершины и рёбра" для учеников 7 класса с единственным выбором ответа.