Висновок до завдання 2.
DFS (Depth-First Search) - цей алгоритм рухається глибше у графі, до тих пір, поки не знайде шлях до цільової вершини. У випадку нашого графа, він буде рухатись в порядку: Галина Богдан Андрій Вікторія Катерина Іван Дмитро Євгенія Микола Лариса. Тобто вибравши один шлях, він дійде до кінця, а потім вже пройде по іншим.
BFS (Breadth-First Search) - цей алгоритм рухається по вершинах на одному рівні перед тим, як переходити на наступний рівень. У випадку нашого графа, він буде рухатись в порядку: Галина Лариса Богдан Вікторія Дмитро Андрій Катерина Микола Євгенія Іван. Тобто спочатку по сусіднім вершинам, потім по їх сусідам і так до кінця.
Таким чином, різниця між шляхами, знайденими за допомогою DFS і BFS, полягає в тому, що DFS може знайти будь-який шлях, в той час як BFS знаходить найкоротший шлях.