YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Hindi subtitles

← 06-37 Generating a Formula

Get Embed Code
3 Languages

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

  1. क्या मैं आप के बारे में सोचने के लिए चाहते हैं, कि हम n नोड्स और एम किनारों के साथ एक ग्राफ मिल गया है की कल्पना है,

  2. और हम यह है कि क्या यह अच्छी तरह से रंग के साथ colorable है पता लगाने के लिए प्रयास करने के लिए जा रहे हैं
  3. यह एक तरह एक बड़ा सूत्र में बदल कर, मैं बस तुम्हें पता चला।
  4. मुझे पता है कि कितने खंड में सूत्र हैं, और सिर्फ थोड़ा और अधिक ठोस बनाने के लिए चाहता हूँ
  5. बात यह है कि मैं पास की तरह एक खंड है यहाँ लघु कोष्ठक में, यह n's के बीच है
  6. हम चीजें हैं जो संयुक्त कर रहे हैं की एक सूची है और फिर वहाँ एक n है और फिर वहाँ अधिक बातें है
  7. कि संयुक्त कर रहे हैं और एक n, तो कितनी बातें एक साथ सूत्र में समाप्त किया जा रहा हैं।
  8. तो मैं एक वास्तविक अभिव्यक्ति k, n और m कि आपको जवाब बता देगा के संदर्भ में यह पता लगाने के लिए आप चाहते हैं,
  9. लेकिन मैं वास्तव में आप इसे करने के लिए बस एक ठोस उदाहरण के लिए पूछता हूँ।
  10. तो कल्पना 3 रंग, 8 नोड्स और 20 किनारों के सूत्र में कैसे कई धाराएं हैं, हम मिल गया
  11. कि एक satisfiability समस्या में इस 3 colorability समस्या परिवर्तित करने से परिणाम,
  12. और जब आप अपने जवाब, यह इस बॉक्स में लिखते है और हम इसे आप के लिए देख लेंगे।