Графи. Підсумковий тест
Графом називають:
Лінії, що з’єднують вершини у графі, називають:
Позначте всі правильні відповіді.
Дві вершини у графі називають суміжними, якщо вони:
Позначте всі правильні відповіді.
Граф називають повним, якщо:
Граф називають зв’язаним, якщо:
Довжиною шляху називають:
Циклом у графі називають:
Граф називають орієнтовним, якщо:
Граф називають зваженим, якщо:
Графи у комп’ютері подаються:
Позначте всі правильні відповіді.
Елементи матриці суміжності незваженого графа набувають значень:
Позначте одну правильну відповідь.
В алгоритмі пошуку у глибину на кожному кроці із поточної вершини:
В алгоритмах пошуку в ширину на кожному кроці із поточної вершини:
В алгоритмах визначення найкоротшого шляху в графі між двома вершинами може відшукуватися:
Позначте всі правильні відповіді.
Пошук найкоротшого шляху може виконуватися в таких графах:
Позначте всі правильні відповіді.
В алгоритмі Дейкстри відшукується найкоротший шлях:
В алгоритмі Флойда — Уоршелла відшукується найкоротший шлях:
Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома
