106 Question 106 EN + हिं Easy GB What is a cyclic graph? IN चक्रीय ग्राफ क्या है? A No cycles कोई चक्र नहीं B At least one cycle exists कम से कम एक चक्र मौजूद है C Circular shape गोल आकार D Directed only केवल निर्देशित किया ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Cyclic graph has at least one cycle (path from node back to itself). व्याख्या (हिन्दी) चक्रीय ग्राफ़ में कम से कम एक चक्र (नोड से वापस स्वयं तक का पथ) होता है। 🎯 Exam Perspective Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को — difficulty level "Easy" कई प्रतियोगी परीक्षाओं जैसे SSC CGL, IBPS, RRB और State-level परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions What is a bridge in a graph? What is a simple path? Two vertices are neighbours if? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
107 Question 107 EN + हिं Easy GB What is an acyclic graph? IN What is an acyclic graph? A At least one cycle कम से कम एक चक्र B No cycles कोई चक्र नहीं C Directed only केवल निर्देशित किया D Alternating edges बारी-बारी से किनारे ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Acyclic graph has no cycles whatsoever. व्याख्या (हिन्दी) चक्रीय ग्राफ़ में कोई भी चक्र नहीं है। 🎯 Exam Perspective यह सवाल Data Structures and Algorithms ("Introduction to DSA" sub-topic) category का है — difficulty level "Easy", और UPSC, SSC, Banking और Police भर्ती के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions What is a bridge in a graph? What is a connected graph? Two vertices are neighbours if? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
108 Question 108 EN + हिं Medium GB Weighted graph? IN भारित ग्राफ? A Vertices have weights शीर्षों का भार होता है B Edges have numerical weights किनारों का संख्यात्मक भार होता है C Heavy data values भारी डेटा मान D More vertices than edges किनारों से अधिक शिखर ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Weighted graph: each edge has a numerical weight (distance, cost). व्याख्या (हिन्दी) भारित ग्राफ़: प्रत्येक किनारे का एक संख्यात्मक भार (दूरी, लागत) होता है। 🎯 Exam Perspective यह प्रश्न Data Structures and Algorithms ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Medium"। इस तरह के प्रश्न अक्सर Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions What is a bridge in a graph? DAG stands for? What is a connected graph? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
109 Question 109 EN + हिं Easy GB What is a connected graph? IN कनेक्टेड ग्राफ़ क्या है? A Every pair has path between them प्रत्येक जोड़े के बीच एक पथ होता है B Exactly one edge बिलकुल एक किनारा C No leaves कोई पत्तियां नहीं D Root node exists रूट नोड मौजूद है ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Connected graph: path exists between every pair of vertices. व्याख्या (हिन्दी) कनेक्टेड ग्राफ़: शीर्षों के प्रत्येक जोड़े के बीच पथ मौजूद है। 🎯 Exam Perspective Data Structures and Algorithms ("Introduction to DSA" sub-topic) से जुड़ा यह सवाल — difficulty level "Easy" उन students के लिए काम का है जो SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions What is an acyclic graph? What is a multigraph? What is a cyclic graph? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
110 Question 110 EN + हिं Easy GB What is a complete graph? IN संपूर्ण ग्राफ़ क्या है? A Every pair of vertices has an edge शीर्षों के प्रत्येक जोड़े का एक किनारा होता है B Connected graph जुड़ा हुआ ग्राफ C n edges for n vertices n शीर्षों के लिए n किनारे D Acyclic अचक्रीय ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Complete graph K_n: every pair of vertices directly connected. व्याख्या (हिन्दी) पूरा ग्राफ़ K_n: शीर्षों का प्रत्येक जोड़ा सीधे जुड़ा हुआ है। 🎯 Exam Perspective SSC CGL, IBPS, RRB और State-level परीक्षाओं जैसी परीक्षाओं में Data Structures and Algorithms ("Introduction to DSA" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Easy"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions What is a cyclic graph? What is a multigraph? What is an acyclic graph? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
111 Question 111 EN + हिं Easy GB What is a multigraph? IN मल्टीग्राफ क्या है? A Multiple vertices एकाधिक शीर्ष B Two or more edges between same pair of nodes नोड्स की एक ही जोड़ी के बीच दो या दो से अधिक किनारे C Multiple components एकाधिक घटक D Weighted undirected अप्रत्यक्ष रूप से भारित ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Multigraph: allows multiple edges between same pair of vertices. व्याख्या (हिन्दी) मल्टीग्राफ: शीर्षों की एक ही जोड़ी के बीच कई किनारों की अनुमति देता है। 🎯 Exam Perspective अगर आप UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Introduction to DSA" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Easy"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Two vertices are neighbours if? Weighted graph? Degree of a vertex? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
112 Question 112 EN + हिं Medium GB Degree of a vertex? IN शीर्ष की डिग्री? A Number of vertices connected by edges किनारों से जुड़े शीर्षों की संख्या B Weight of all edges सभी किनारों का वजन C BFS depth बीएफएस गहराई D Number of paths पथों की संख्या ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Degree = number of edges incident on (connected to) that vertex. व्याख्या (हिन्दी) डिग्री = उस शीर्ष पर आपतित (जुड़े हुए) किनारों की संख्या। 🎯 Exam Perspective Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे Railway, SSC, Banking और Defence परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions What is an acyclic graph? What is a multigraph? What is a simple path? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
113 Question 113 EN + हिं Medium GB Two vertices are neighbours if? IN दो शीर्ष पड़ोसी हैं यदि? A Same level वही स्तर B Edge exists between them उनके बीच किनारा मौजूद है C Equal degree समान डिग्री D Same component वही घटक ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Vertices are neighbours if there's a direct edge between them. व्याख्या (हिन्दी) यदि उनके बीच सीधा किनारा है तो शीर्ष पड़ोसी हैं। 🎯 Exam Perspective यह सवाल Data Structures and Algorithms ("Introduction to DSA" sub-topic) category का है — difficulty level "Medium", और SSC, Railway, Banking और State PCS के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions What is an acyclic graph? Degree of a vertex? What is a multigraph? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
114 Question 114 EN + हिं Easy GB What is a path in a graph? IN ग्राफ़ में पथ क्या है? A Any edge कोई किनारा B Sequence of alternating nodes and edges (successive nodes connected) वैकल्पिक नोड्स और किनारों का अनुक्रम (क्रमिक नोड्स जुड़े हुए) C Weight of all edges सभी किनारों का वजन D Diameter व्यास ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Path: sequence of alternating nodes and edges, successive nodes connected. व्याख्या (हिन्दी) पथ: वैकल्पिक नोड्स और किनारों का क्रम, क्रमिक नोड्स जुड़े हुए। 🎯 Exam Perspective यह प्रश्न Data Structures and Algorithms ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Easy"। इस तरह के प्रश्न अक्सर SSC CGL, IBPS, RRB और State-level परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions What is a connected graph? DAG stands for? What is a bridge in a graph? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
115 Question 115 EN + हिं Easy GB What is a simple path? IN सरल मार्ग क्या है? A Exactly one edge बिलकुल एक किनारा B No vertex repeated कोई शीर्ष दोहराया नहीं गया C Shortest path सबसे छोटा रास्ता D No edges कोई किनारा नहीं ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Simple path: no vertex visited more than once. व्याख्या (हिन्दी) सरल पथ: किसी भी शीर्ष पर एक से अधिक बार नहीं जाया गया। 🎯 Exam Perspective Data Structures and Algorithms ("Introduction to DSA" sub-topic) से जुड़ा यह सवाल — difficulty level "Easy" उन students के लिए काम का है जो UPSC, SSC, Banking और Police भर्ती की तैयारी कर रहे हैं। बेहतर होगा कि explanation पढ़कर concept clear करें, ताकि exam में similar प्रश्न आने पर confusion न हो। 🔗 Related Questions Weighted graph? First step in BFS? What is an acyclic graph? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
116 Question 116 EN + हिं Easy GB What is a bridge in a graph? IN ग्राफ़ में ब्रिज क्या है? A Connects two components दो घटकों को जोड़ता है B Edge whose removal disconnects graph किनारा जिसका निष्कासन ग्राफ़ को डिस्कनेक्ट करता है C Longest edge सबसे लम्बा किनारा D MST edge एमएसटी किनारा ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) Bridge: edge whose removal makes graph disconnected. व्याख्या (हिन्दी) ब्रिज: वह किनारा जिसके हटने से ग्राफ़ विच्छेदित हो जाता है। 🎯 Exam Perspective Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में Data Structures and Algorithms ("Introduction to DSA" sub-topic) से सवाल अक्सर पूछे जाते हैं — difficulty level "Easy"। इसलिए सिर्फ answer रटने के बजाय, नीचे दी गई explanation को ध्यान से पढ़ें और concept समझें। 🔗 Related Questions First step in BFS? What is a multigraph? What is a path in a graph? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
117 Question 117 EN + हिं Easy GB What is BFS? IN बीएफएस क्या है? A Depth-first traversal गहराई-प्रथम ट्रैवर्सल B Level-by-level traversal using queue कतार का उपयोग करके स्तर-दर-स्तर ट्रैवर्सल C Uses stack स्टैक का उपयोग करता है D Starts from last vertex अंतिम शीर्ष से प्रारंभ होता है ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) BFS: visits all nodes at current depth before moving deeper; uses queue. व्याख्या (हिन्दी) बीएफएस: गहराई में जाने से पहले वर्तमान गहराई पर सभी नोड्स का दौरा करता है; कतार का उपयोग करता है. 🎯 Exam Perspective अगर आप SSC, Railway, Banking और State PCS की तैयारी कर रहे हैं, तो Data Structures and Algorithms ("Introduction to DSA" sub-topic) का यह topic आपके लिए महत्वपूर्ण है — difficulty level "Easy"। Exam में accuracy बढ़ाने के लिए हर सवाल की explanation जरूर पढ़ें। 🔗 Related Questions Weighted graph? Degree of a vertex? What is a cyclic graph? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
118 Question 118 EN + हिं Medium GB First step in BFS? IN बीएफएस में पहला कदम? A Visit all leaves सभी पत्तों पर जाएँ B Put any vertex at back of queue किसी भी शीर्ष को कतार के पीछे रखें C Push all to stack सभी को ढेर करने के लिए पुश करें D Sort all vertices सभी शीर्ष क्रमबद्ध करें ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) BFS Step 1: enqueue any starting vertex. व्याख्या (हिन्दी) बीएफएस चरण 1: किसी भी प्रारंभिक शीर्ष को पंक्तिबद्ध करें। 🎯 Exam Perspective Data Structures and Algorithms ("Introduction to DSA" sub-topic) के इस प्रश्न को — difficulty level "Medium" कई प्रतियोगी परीक्षाओं जैसे SSC CGL, IBPS, RRB और State-level परीक्षाओं में repeat होते देखा गया है। Concept clarity के लिए explanation section जरूर पढ़ें। 🔗 Related Questions What is a complete graph? What is a connected graph? What is a multigraph? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
119 Question 119 EN + हिं Hard GB Time complexity of DFS? IN डीएफएस की समय जटिलता? A O(V) ओ(वी) B O(E) ओ(ई) C O(V×E) ओ(वी×ई) D O(V+E) ओ(वी+ई) ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) DFS: O(V+E) — same as BFS. व्याख्या (हिन्दी) डीएफएस: ओ(वी+ई) - बीएफएस के समान। 🎯 Exam Perspective यह सवाल Data Structures and Algorithms ("Introduction to DSA" sub-topic) category का है — difficulty level "Hard", और SSC CGL, IBPS, RRB और State-level परीक्षाओं के exam pattern में इस तरह के questions common हैं। Answer choose करने के बाद दिया गया explanation जरूर पढ़ें। 🔗 Related Questions DAG stands for? What is a bridge in a graph? What is BFS? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)
120 Question 120 EN + हिं Easy GB DAG stands for? IN DAG का मतलब है? A Data and Graph डेटा और ग्राफ़ B Directed Acyclic Graph निर्देशित अचक्रीय ग्राफ C Dense Adjacency Graph सघन निकटवर्ती ग्राफ D Degree Arrangement Graph डिग्री व्यवस्था ग्राफ़ ✅ Correct Answer: 💡 Explanation / व्याख्या Explanation (English) DAG = Directed Acyclic Graph. व्याख्या (हिन्दी) डीएजी = निर्देशित चक्रीय ग्राफ़। 🎯 Exam Perspective यह प्रश्न Data Structures and Algorithms ("Introduction to DSA" sub-topic) की तैयारी करने वाले अभ्यर्थियों के लिए उपयोगी है — difficulty level "Easy"। इस तरह के प्रश्न अक्सर Railway, SSC, Banking और Defence परीक्षाओं जैसी परीक्षाओं में पूछे जाते रहे हैं, इसलिए concept और explanation दोनों को ध्यान से समझें, सिर्फ उत्तर याद न करें। 🔗 Related Questions What is a complete graph? Two vertices are neighbours if? Weighted graph? 📚 Related Topic Arrays (16) Linked List (25) Stack (14)