Degrees of separation: साथीबीचको दूरी
साथीहरूको सानो network मा दुई जनाबीच कति link छन् पत्ता लगाउनुहोस्: साथी 1 link टाढा, साथीको साथी 2। Shortest path खोजले एक जनाबाट सुरु गरेर पहिले नजिकका साथी हेर्दै सबैभन्दा कम link भेट्छ, वा कोही पुग्नै नसकिने देखाउँछ।
मूल अवधारणा
साथीहरूको network एउटा graph हो; हरेक link लाई 1 गन्दा shortest path भनेको सबैभन्दा कम link हो, जुन मान्छेहरूलाई कति link टाढा छन् त्यस क्रममा, नजिकको पहिले, पक्का गर्दै भेटिन्छ
पाठ: Algorithm
साथीहरूको समूहलाई graph का रूपमा कोर्न सकिन्छ: हरेक मान्छे एउटा node हो, र साथी भएका दुई जनालाई एउटा रेखाले जोड्छ। तपाईंका साथी तपाईंबाट 1 link टाढा छन्; तिनका साथी, जसलाई तपाईं नचिन्न पनि सक्नुहुन्छ, 2 link टाढा छन्। दुई जनाबीच कति link छन् भन्नुलाई degree of separation भनिन्छ। संसारका लगभग जोसुकै मान्छे अरू जोसुकैबाट करिब छ link मात्र टाढा हुन्छन् भनिन्छ। कम्प्युटरले एक जनाबाट बाहिरतिर खोज्दै सबैभन्दा कम link भेट्छ: पहिले 1 link टाढाका सबै, अनि 2 link टाढाका सबै, यसरी नै, कसैलाई पनि दुई पटक नहेरी। यो Lab मा हरेक link 1 गनिन्छ, त्यसैले shortest path खोजले मान्छेहरूलाई त्यही क्रममा, नजिकको पहिले, पक्का गर्छ। कसैसम्म link को कुनै श्रृङ्खला पुग्दैन भने उसलाई भेट्न सकिँदैन।
के सिक्नुहुनेछ
- साथीहरूको network लाई node र link को graph का रूपमा कोर्नुहोस्।
- दुई जनाबीचको degree of separation पत्ता लगाउनुहोस्।
- नजिकको पहिले जाने खोजले किन सबैभन्दा कम link भेट्छ, व्याख्या गर्नुहोस्।
- भेट्न नसकिने मान्छे चिन्नुहोस्।
सुरु गर्नुअघि
- Graph भनेको के हो, थाहा हुनुपर्छ: रेखा (link) ले जोडिएका बिन्दु (node)।
सामग्री
- Network कोर्न कापी
उपकरण
- केही पनि चाहिँदैन
विधि
- आरवदेखि दीपासम्मका link पत्ता लगाउनुहोस्।
- आरवबाट सबैभन्दा टाढाको मान्छे पत्ता लगाउनुहोस्।
- समूहमा अझै साथी नभएका हरिसम्म पुग्ने प्रयास गर्नुहोस्।
- अभ्यासका challenge हरूको उत्तर दिनुहोस्।
यो Simulation लाई कसरी सरल बनाइएको छ
- मित्रता दुवैतिर हुन्छ, र हरेक link लाई 1 गनिन्छ।