Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
मान लीजिए G एक प्रत्यक्ष ग्राफ है जिसका शीर्ष समुच्चय 1 से 100 तक की संख्याओं का समुच्चय है। एक शीर्ष i से एक शीर्ष j तक एक एज है यदि और केवल यदि या तो j = i + 1 या j = 3i है। शीर्ष 1 से शीर्ष 100 तक G में पथ में एज की न्यूनतम संख्या _______ है।
1
23
2
99
3
4
4
7