ग्राफ़ ट्रैवर्सल

आपकी गोपनीयता से जुड़े विकल्प

KiwiBee वयस्क विज़िटर्स को समझने, पूरे हुए साइन-अप मापने और अभियानों को बेहतर बनाने के लिए Google Analytics, Google Ads और Meta Pixel की वैकल्पिक कुकीज़ का उपयोग करता है। ज़रूरी कुकीज़ हमेशा चालू रहती हैं। OpenAI का ChatGPT Ads Pixel विज्ञापन की सहमति के बाद पेज व्यू और भेजी गई पूछताछ भी मापता है और मिलान के लिए हैश किए गए संपर्क विवरण का उपयोग कर सकता है। गोपनीयता नीति

इस सिमुलेशन के बारे में

यह सिमुलेशन दिखाता है कि कंप्यूटर ग्राफ़ कैसे खोजता है। छात्र चौड़ाई-पहले खोज (BFS) या गहराई-पहले खोज (DFS) चुनते हैं, शुरुआती नोड और गति तय करते हैं, फिर देखते हैं कि नोड प्रतीक्षा में, काम में या देखे गए होने पर रंग कैसे बदलते हैं। मान देखे गए नोड की संख्या, कतार या स्टैक का आकार और देखने का क्रम दिखाते हैं, और एक बटन नया यादृच्छिक ग्राफ़ बनाता है। एक ही शुरुआत से दोनों तरीके चलाने पर दिखता है कि BFS वलयों में फैलता है जबकि DFS गहराई में जाता है। यह डेटा संरचनाओं और एल्गोरिदम पर कंप्यूटिंग के पाठों में मदद करता है।

विद्यार्थी क्या खोज सकते हैं

नोड 1 से BFS चलाएँ और देखने का क्रम मान पढ़ें।
वही प्रारंभिक नोड रखकर तरीका DFS पर बदलें और क्रम की तुलना करें।
हर तरीके के लिए कतार / स्टैक का आकार मान को बढ़ते और घटते देखें।
प्रारंभिक नोड बदलें और देखें कि पूरी ट्रैवर्सल कैसे बदलती है।
ग्राफ़ फिर से बनाएँ दबाएँ और चलाने से पहले क्रम का अनुमान लगाएँ।

अधिगम उद्देश्य

1बताएँ कि चौड़ाई-पहले और गहराई-पहले खोज ग्राफ़ को कैसे खोजती हैं।
2कतार और स्टैक में अंतर बताएँ और हर एक को एक खोज तरीके से जोड़ें।
3एक छोटे ग्राफ़ के लिए देखने का क्रम अनुमानित करें।
4समझाएँ कि BFS सबसे कम हॉप वाले मार्ग क्यों खोजता है।

शिक्षकों के आम सवाल

क्या यह निःशुल्क है?

हाँ। यह किसी भी आधुनिक ब्राउज़र में निःशुल्क उपयोग के लिए है, जिसमें व्हाइटबोर्ड और टैबलेट भी शामिल हैं, और इसके लिए साइन-अप नहीं चाहिए।

BFS और DFS में क्या अंतर है?

चौड़ाई-पहले खोज कतार का उपयोग करती है और पहले एक हॉप दूर के सभी नोड देखती है, फिर दो हॉप दूर, और इसी तरह। गहराई-पहले खोज स्टैक का उपयोग करती है और वापस लौटने से पहले एक शाखा का जितना हो सके पीछा करती है।

रंगों का क्या अर्थ है?

एम्बर नोड कतार या स्टैक में प्रतीक्षा कर रहे हैं, सफ़ेद वह नोड है जिस पर काम चल रहा है, और देखे गए नोड पहले के लिए नीले से अंतिम के लिए मैजेंटा तक छायांकित हैं। चमकीले किनारे दिखाते हैं कि हर नोड तक कैसे पहुँचा गया।

ग्राफ़ ट्रैवर्सल सिमुलेशन का उपयोग कैसे करें?

BFS या DFS चुनें, प्रारंभिक नोड और चरण/सेकंड तय करें, और खोज चलते देखें। एक अलग नेटवर्क आज़माने के लिए ग्राफ़ फिर से बनाएँ दबाएँ।

इस सिमुलेशन को एम्बेड करें

इसे अपने एलएमएस, ब्लॉग या कक्षा की वेबसाइट पर लगाएँ — मुफ़्त।

<iframe src="https://kiwibee.io/hi/simulations/graph-traversal-3d-simulation/embed" title="ग्राफ़ ट्रैवर्सल | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

खोज जारी रखें

एक कटअवे इंजन सिलेंडर चक्र के चारों स्ट्रोकों में पिस्टन, वाल्व और स्पार्क दिखाता है। छात्र इंजन गति और स्पार्क अग्रिम बदलते हैं और स्ट्रोक, चक्र कोण, सिलेंडर दाब और वाल्व की स्थिति को अपडेट होते देखते हैं।

—

बाँध, पेनस्टॉक और टरबाइन 3D में दिखाए गए हैं। छात्र गेट खुलाव और पानी का स्तर बदलते हैं, जिसे हेड कहते हैं, और पानी का बहाव, पेनस्टॉक में पानी की गति, विद्युत शक्ति और प्रति दिन ऊर्जा पढ़ते हैं।

—

एक मध्यकालीन ट्रेबुशेट 3D में अपनी भुजा झुलाता है और एक पत्थर फेंकता है। छात्र प्रतिभार का द्रव्यमान, भुजा अनुपात और छोड़ने का कोण बदलते हैं, दागो दबाते हैं, और छोड़ने की गति, दूरी और उड़ान का समय पढ़ते हैं।

—

A 3D pocket cube with colored faces sits on screen. Students drag across a face to turn a layer, press Scramble to mix it, and try to solve it while the move counter and timer run.

—

3D में घुमावदार पंख के चारों ओर हवा के बहाव की धाराएँ, जब छात्र आक्रमण कोण और वायु वेग बदलते हैं। मान लिफ्ट, लिफ्ट गुणांक, लिफ्ट-से-ड्रैग अनुपात और यह दिखाते हैं कि बहाव सामान्य है या स्टॉल हो गया है।

—

इंटरैक्टिव विज्ञान को अपनी कक्षा में लाएँ

KiwiBee का मुफ़्त शिक्षक कार्यक्षेत्र पाठ योजना, वर्कशीट, कक्षा उपकरण और ग्रेडबुक — सब एक ही जगह लाता है।

मुफ़्त शुरू करें और अपनी पहली कक्षा बनाएँ

या शिक्षक कार्यक्षेत्र देखें →