Це дерево, що описує структуру графа.

Це вектор, у якому кожен елемент відповідає ступеню відповідної вершини.

Це перелік суміжних вершин кожної вершини графа.

Це прямокутна матриця, в якій кількість рядків дорівнює кількості вершин, а кількість стовпців – кількості ребер.

Це квадратна матриця, в якій елемент aij дорівнює 1 якщо між вершинами i та j є ребро, і 0 в іншому випадку.

А

Д

Г

В

Б

Маршрут може повторювати ребра, ланцюг - ні

Маршрут завжди найкоротший, ланцюг - ні.

Маршрут може повторювати вершини, ланцюг - ні

Маршрут завжди замкнутий, ланцюг - ні.

Маршрут – це замкнений ланцюг.

Маршрут - це послідовність ребер, у якій кінцева вершина одного ребра збігається з початковою вершиною наступного.

Маршрут завжди проходитиме через всі вершини графа.

Маршрут не може містити повторення ребер.

Маршрут завжди має однакову довжину.

(1, 4), (4, 2), (2, 1), (1, 4), (4, 5)

(1, 4), (4, 2), (2, 1), (1, 3), (3, 4), (4, 5)

(1, 4), (4, 5)

(1, 2), (2, 4), (4, 5)

замкненим маршрутом

простим циклом

простим ланцюгом

ланцюгом

циклом

Маршрут, який проходить через усі ребра графа.

Маршрут, у якому всі ребра різні.

Маршрут, що починається і закінчується на одній вершині.

Маршрут, у якому всі вершини різні.

Маршрут, який проходитиме через всі вершини графа

Пошук найкоротшого шляху між двома вершинами графа, використовуючи лише інформацію про сусідів кожної вершини.

Пошук найкоротшого шляху між двома вершинами графа, оцінюючи перспективність кожної вершини за допомогою евристичної функції.

Пошук шляху, який гарантовано знайде оптимальне рішення, але може вимагати значних обчислювальних ресурсів.

Пошук усіх можливих шляхів між двома вершинами графа та вибір найкоротшого.

Алгоритм Дейкстрі не використовує евристичну функцію.

Алгоритм Дейкстрі завжди знаходити найкоротший шлях, а A* – не завжди.

Алгоритм A* завжди працює швидше, ніж алгоритм Дейкстрі.

Алгоритм A* може працювати з графами з негативними вагами ребер, а Дейкстра – ні.

Алгоритм Дейкстри працює тільки з невід'ємними вагами ребер, а Беллмана-Форда може обробляти як невід'ємні, так і від'ємні ваги

Алгоритм Дейкстрі використовує рекурсію, а Беллмана-Форда – ітерації.

Алгоритм Дейкстрі працює тільки з неорієнтованими графами, а Беллмана-Форда – з орієнтованими.

Алгоритм Дейкстрі завжди знаходитиме найкоротший шлях, а Беллмана-Форда може знайти тільки приблизний шлях.