سوال ۷۱ کنکور ارشد علوم کامپیوتر ۱۴۰۲
اهمیت
۰/۵
الگوریتم جستجوی عمق اول (DFS) را روی یک گراف با رأس و یال و با شروع از رأس اجرا کردهایم. چند بار با یالهایی مواجه میشویم (سروکار داریم) که یک سر آنها است؟
پاسخ صحیح: گزینهٔ D —
پاسخ تشریحی
An edge having one endpoint equal to is, by definition, an edge incident to . …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#dfs#graph-traversal#vertex-degree#adjacency-list#complexity