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

دو الگوریتم BFS (جستجوی اول سطح) و DFS (جستجوی اول عمق) را روی گراف زیر و با شروع از رأس S اجرا می‌کنیم. در هر گام از BFS یا DFS اگر چند رأس برای انتخاب وجود داشت، رأسی را انتخاب می‌کنیم که از نظر ترتیب الفبای انگلیسی زودتر باشد. درخت‌های حاصل از BFS و DFS را به‌ترتیب T_B و T_D می‌نامیم. فاصله دو رأس a و e از همدیگر (و نه از s) در T_B و T_D به‌ترتیب از راست به چپ چند است؟