engineering recuitment UKPSC Polytechnic Lecturer Mock Test 2024 Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
एक गैर-निर्देशित भारित ग्राफ G पर DFS लागू किया जाता है। मान लीजिए d(r,u) और d(r,v) क्रमशः एज (r,u) और एज (r,v) का भार है। यदि गहराई-प्रथम अन्वेषण में u के तुरंत बाद v का दौरा किया जाता है, तो निम्नलिखित में से कौन सा कथन सही है?
1
d(r, u) > d(r, v)
2
d(r, u) < d(r, v)
3
u के सभी एज का पता लगा लिया गया है।
4
v के सभी एज का पता लगा लिया गया है।