Hindi 字幕

← 02-23 Complete Graph Solution

埋め込みコードを取得する
3言語

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

  1. मैं तुम्हें एक गणितीय सूत्र का उपयोग करें तो मैं थोड़ा धोखा दिया करने के लिए कहा था।
  2. मैं वास्तव में एक पूर्ण ग्राफ उत्पन्न करने के लिए कोड का एक छोटा सा टुकड़ा लिखा था
  3. और फिर किनारों की संख्या कि ग्राफ में वापस जाएँ।
  4. एक पूरा ग्राफ़ बनाने के लिए, मैं सिर्फ नोड्स के सभी पेयर्स के माध्यम से looped,
  5. और फिर अगर एक नोड दूसरे से छोटा था, मैं उन दोनों के बीच एक लिंक बना दिया।
  6. कि मुख्य रूप से सिर्फ यकीन है कि मैं खुद के लिए नोड्स से एक लिंक बना था करने के लिए गया था।
  7. वहाँ एक लिंक अन्य रास्ता नहीं करने के लिए कोई कारण नहीं है।
  8. यह कुल के खिलाफ नहीं गिना है होता है, लेकिन इस अच्छे और क्लीनर लग रहा था।
  9. चलो अगर आप सभी विभिन्न मूल्यों के n पर पाश क्या होता है देखो
  10. 1 से 9 और प्रिंट एन और गुट में किनारों की संख्या के लिए।
  11. एक ग्राफ एक नोड के साथ कोई किनारों है।
  12. 2 नोड पूरी तरह से जुड़ा के साथ एक ग्राफ एक एज, 3 तीन - एक त्रिकोण है कि है,
  13. 4 छह, जो वर्ग के मध्य यह के माध्यम से एक्स के साथ है है,
  14. 5 कि पेंटाग्राम लग रही बात है कि हम सिर्फ एक मिनट पहले से पता चला है,
  15. और यह रहा है कि जैसे आगे बढ़ रही है।
  16. के साथ कि हमारी अंतर्दृष्टि के रूप में, हम वास्तव में क्या फार्मूला है नीचे लिख सकता है
  17. n नोड्स के साथ एक ग्राफ के लिए?
  18. अनिवार्य रूप से क्या होता है प्रत्येक नोड नोड एक दूसरे के लिए एक किनारे हो जाता है,
  19. जो हम लिख सकता है के रूप में प्रत्येक नोड एक छोर एक दूसरे नोड के लिए है।
  20. सूचना क्या होता है अगर हम का उपयोग करें कि हमारे सूत्र के रूप में, हम इस किनारा गिनने के लिए जा रहे हैं,
  21. के रूप में यह करने के लिए इस नोड इस नोड से चला जाता है।
  22. यह करने के लिए इस नोड इस नोड से चला जाता है के रूप में हम भी इसे फिर से, गणना करने के लिए जा रहे हैं।
  23. इसलिए कि हमारे सूत्र होना चाहिए सब कुछ, डबल गिना है,
  24. जो मैं (n²) है। चलो बस यह दोहरी जांच।
  25. अगर हम n मुद्रित, गुट (एन), जो मैं वास्तव में से गिना गुट बनाने,
  26. सूत्र n करने के लिए तुलना में * (n -1) / 2,
  27. आप देख सकते हैं कि यह पूरी तरह से मैच।
  28. तो, वास्तव में जवाब है कि आप दिया जाना चाहिए यह है-
  29. किसी भी इस के सामान बनाने के साथ परेशान नहीं करना चाहिए।
  30. अब, सभी उन रेखांकन के अलावा जहां विकास की दर रैखिक था, अब हम एक है कि द्विघात है है।