✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Якою буде послідовність вершин при виконанні алгоритму пошуку в глибину, починаючи з вершини номер 4 (нумерація вершин починається з 1), для графа, заданого такою матрицею суміжності?
0 1 0 0 0
1 0 1 1 0
0 1 0 1 0
0 1 1 0 1
0 0 0 1 0
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!