Скачать
Bridges and Articulation Points
Автор: JohnKeyser
Загружено: 2021-03-17
Просмотров: 525
Описание:
How to find Bridges and Articulation Points using a modified Depth First Search
NOTE AN ERROR IN THE VIDEO!
I say in the video that there is a bridge if low(u) is greater than depth(v). This IS correct. I should have then said it was also true if low(v) is less than depth(u) (i.e. it's true for any pair of vertices u and v). But, evidently I somehow mentally mixed up what I was saying and said depth(u) is greater than low(v), which is NOT correct.
Не удается загрузить Youtube-плеер. Проверьте блокировку Youtube в вашей сети.
Повторяем попытку...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке:
