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