Прогулки, тропы и пути в теории графов
Автор: Ms. Hearn
Загружено: 2022-09-06
Просмотров: 6404
В теории графов обход — это способ навигации по графу. Существует множество категорий обходов, включая тропы и пути. В этом видео мы рассмотрим значение этих терминов и попрактикуемся в определении того, является ли заданная чередующаяся последовательность вершин и рёбер обходом, тропой, путём или ни одним из них.
Примечание: В некоторых учебниках тропы называются путями, а пути — простыми путями; поэтому важно обращать внимание на определения этих терминов в вашем учебнике.
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке: