Hindi 字幕

← 02-16 Planar Graphs

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

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

  1. कि बहुत ही महत्वपूर्ण हैं और एक बहुत ऊपर आओ ग्राफ की एक अन्य श्रेणी planar रेखांकन कर रहे हैं।
  2. इन रेखांकन कि हवाई जहाज़ में कागज के एक फ्लैट टुकड़ा पर खींचा जा सकता है
  3. इतना है कि किनारों के पार नहीं।
  4. यहाँ एक planar ग्राफ का एक उदाहरण है।
  5. हम पाँच नोड्स और पांच किनारे मिल गया है।
  6. आप जिस तरह से मैं इसे यहाँ आकर्षित किया देखो। यहाँ इस नोड और इस नोड जोड़ा जा करने के लिए की जरूरत है।
  7. मैं बस कुछ और पार करने के बिना एक अच्छा है, थोड़ा वक्रीय लाइन आकर्षित किया।
  8. यह एक planar ग्राफ है। यहां तक कि अगर मैं यह उस में एक पार से आकर्षित किया यह अभी भी एक planar ग्राफ होगा,
  9. क्योंकि समस्या यह है कि कुछ तरह से यह करने के लिए इतना है कि किनारों के पार नहीं है।
  10. अब, इस विशिष्ट उदाहरण में, हम पाँच नोड्स और पांच किनारे मिल गया है,
  11. लेकिन क्या हम में रुचि रखते हैं है क्या रिश्ते के बीच की संख्या सामान्य है
  12. नोड्स का एक planar ग्राफ और किनारों की संख्या में।
  13. यह लोगों में से किसी से भी अधिक जटिल उदाहरण हम पहले इस इकाई में देखा है।
  14. वहाँ किसी तरह का संबंध है, और वहाँ की कमी कर रहे हैं
  15. इस तथ्य के आधार पर कि ग्राफ में हवाई जहाज तैयार है।
  16. चलो उस पर एक नज़र रखना। चलो कुछ किनारों यहाँ जोड़ने के बारे में सोचो।
  17. हम उस किनारे जोड़ सकते हैं। हम इस बढ़त जोड़ें कर सकते हैं। हम इस बढ़त जोड़ें कर सकते हैं।
  18. हम इस बढ़त जोड़ें कर सकते हैं, और वहाँ कोई और अधिक किनारों हम जोड़ सकते हैं कर रहे हैं
  19. अभी भी यह एक हवाई जहाज़ में आकर्षित करने के लिए कर रहा करते समय? यह उस तरह से, सही नहीं दिखता?
  20. इस नोड के लिए सभी अन्य नोड्स से जुड़ा है। यह एक किया जाता है।
  21. इस नोड के लिए तीन अन्य नोड्स से जुड़ा है, लेकिन यह यह एक तक पहुँचने नहीं कर सकता।
  22. ऐसा लगता है जैसे यह की तरह सब ब्लॉक किया गया है। कि सामान्य तौर पर सच होने जा रहा है।
  23. वहाँ जा रहा है कि एक planar ग्राफ के रूप में तैयार किया जा सकता कुछ रेखांकन।
  24. हम इस नोड और इस नोड के बीच इस बढ़त जोड़ते हैं, तो परिणामी ग्राफ़ अब planar है।
  25. कितने किनारों हम यहाँ सब से कहा मिलता है?
  26. हम मिल गया है एक, दो, तीन, चार, पांच, छः, सात, आठ, नौ।
  27. इस उदाहरण में, किनारों की संख्या से कम या बराबर करने के लिए 9 होना चाहिए लगता है।