Hindi subtitles

← 02-36 Tangled Hypercube

Get Embed Code
3 Languages

Showing Revision 1 created 03/23/2013 by Nirmal Khatua.

  1. यहाँ इस इकाई के हमारे पिछले यादृच्छिक ग्राफ है।
  2. हम फिर से एक ग्राफ n नोड्स recursively पर उत्पन्न करने के लिए जा रहे हैं।
  3. एक ही संरचना के रूप में पहले।
  4. अगर 1 नोड है, हम सिर्फ उस नोड पर लौटने।
  5. अन्यथा, हम इसे recursively करते हैं।
  6. तो हम एक ग्राफ n/2 नोड - पर उत्पन्न कि G1 फोन।
  7. हम n/2 नोड पर एक ग्राफ पैदा करते हैं और यह G2 - अलग ग्राफ को बुलाओ।
  8. अब हम बेतरतीब ढंग से नोड्स उन दोनों में हाथापाई,
  9. किनारों में उनके उचित तरीका रखते हुए।
  10. बस उन्हें एक विशेष क्रम में पर विचार करें।
  11. उसके बाद हम इस आदेश में G1 G2 में इस आदेश में पहली नोड में पहली नोड से कनेक्ट,
  12. इस आदेश में G1 G2 में एक दूसरे के लिए में दूसरा एक,
  13. एक तिहाई, के लिए एक तिहाई आगे एक करने के लिए आगे एक, और इतना पर।
  14. अब हम किनारों कि अब भर में इन दो रेखांकन उल्लंघन का एक सेट हो जाओ,
  15. और हम इस जी कहते हैं और यह वापसी।
  16. तो हम पूछ सकते हैं इस यादृच्छिक पीढ़ी प्रक्रिया पर आधारित,
  17. ग्राफ संरचना की किस तरह हम बना था?
  18. यह एक अंगूठी, एक पेड़, एक hypercube, या इनमें से कोई नहीं हो सकता है?