Вот тест по теме "Основные понятия теории графов" для учеников 11 класса в формате соотнесения. В конце предоставлены правильные ответы.
Тест по теории графов
Инструкция
Соотнесите понятия в первом столбце с их определениями во втором столбце. Напишите букву ответа напротив номера.
Вопросы
- Граф
- Вершина
- Ребро
- Связный граф
Определения
A. Элемент графа, который соединяет две вершины.
B. Граф, в котором существует путь между любыми двумя вершинами.
C. Математическая структура, состоящая из вершин и ребер.
D. Основной элемент графа, представляющий объект или узел.
Ответы
- C
- D
- A
- B
Обратите внимание:
Тест можно использовать для проверки знаний по основным понятиям теории графов.