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