KonkurStudy

سوال ۷۱ کنکور ارشد علوم کامپیوتر ۱۴۰۲

اهمیت
۰/۵

الگوریتم جستجوی عمق اول (DFS) را روی یک گراف با nn رأس و mm یال و با شروع از رأس ss اجرا کرده‌ایم. چند بار با یال‌هایی مواجه می‌شویم (سروکار داریم) که یک سر آنها ss است؟

#dfs#graph-traversal#vertex-degree#adjacency-list#complexity