Vous avez cherché: ये कुत्ते काले हैं (Hindi - Anglais)

ये कुत्ते बड़े हैं।
these dogs are big.

ये कुत्ते है
this is a dog

ये कुत्ते kale hai
these dogs are kale hai

मेरे बाल काले हैं
my hair is black

उनके बाल काले हैं।
they have black hair.

ये कुत्ता नहीं है
it's not a dog

उन लोगो का कुत्ता काला हैं
he was a black dog

उस अफसर के बाल भी , जो एक ही महीने में सेवानिवृत्त हो जायेगा , इतने काले हैं , कि कौवा शर्मा जाय !
the moustache and sideburns of a police superintendent who is about to retire tomorrow would put any crow to shame .

इनकी उड़ान दृढ़ और तेज होती है , साथ में ये कुत - रे कुत - रे करके बोलती भी जाती हैं ।
the flight is strong and very swift , accompanied by the distinctive penetrating double note kut - ro clearly heard as the birds pass overhead , often long before they actually come into view .

इस सवाल को कुछ आसान बनाने के लिए हम चार पत्तो की एक गुड्डी लेंगे जिसमें चारों इक्के एक जोड़ी लाल तथा दूसरी काले हैं चित्र - 24 देखें ।
to simplify the problem let us first take a pack containing only four aces葉wo pairs in all , a black pair and a red fig . 24 .

अब हम इतना संतुष्ट किया जा करने के लिए इस काम के सच है कि कुछ अतिरिक्त प्रतिबंध लागू करने के लिए है। और ऐसा करने के लिए, हम नोड्स का एक सेट पेश करने जा रहे हैं प्रत्येक खंड के लिए है कि कभी कभी करने के लिए एक गैजेट के रूप में जाना जाता है। इन उपकरणों बहुत एन पी-संपूर्णता के सबूत में आया। इस मामले में, यह एक ग्राफ का एक छोटा सा टुकड़ा किया जा रहा है, लेकिन यह एक छोटा सा टुकड़ा है कि एक ग्राफ के होने जा रहा है यह है कि ग्राफ बना देता है के लिए विशेष यांत्रिकी एक तीन-सेट समस्या की तरह काम करते हैं। सब ठीक है, अब हम एक गैजेट के प्रत्येक खंड के लिए जोड़कर इस ग्राफ बढ़ाने जा रहे हैं। एक गैजेट के लिए एक ग्राफ का एक छोटा सा हिस्सा होने जा रहा है, लेकिन यह बहुत ही विशेष गुण यह करने के लिए किया जा रहा है कि यह ग्राफ के आराम करने के लिए संदर्भ में three-colorable किया जा रहा है इसी खंड असाइनमेंट के संदर्भ में satisfiable है यदि और केवल यदि। तो चलो कल्पना है कि हम मिल गया है, यह हमारे खंड (l₁, l₂, l₃) है। सब ठीक है, वहाँ कुछ अलग तरीके से इस गैजेट के लिए बनाने का है, यहाँ एक है कि मुझे समझ में आता है। अनिवार्य रूप से, इन छोटे त्रिकोण, की तरह संगत या भाव होना करने के लिए जा रहे हैं और या l₁ और l₂ के या के साथ था l₃ हमारे लिए खंड का जवाब देने के लिए जा रहा है। तो, यहाँ छठे नोड है। वे ग्राफ में पहले से ही कर रहे हैं नोड्स में से कुछ के लिए जोड़ा जा करने के लिए जा रहे हैं। विशेष रूप से, तीन literals कि कि खंड और बीच में निर्बल चर में हैं बीच में निर्बल नोड और झूठी नोड की ओर से और झूठी नोड रंग काला है, निर्बल नोड लाल रंग का है कि अभी बस बातें करने के लिए, आपको याद दिलाना, और इस शाब्दिक नोड्स या तो नीला हो या हर एक काला करने के लिए जा रहे हैं। और अब, क्या मैं क्या करना चाहते है आप अलग अलग तरीके से इन रंग भरने वाली के दिखा या तो बाकी तीन रंगों से रंग का हो या नहीं करने के लिए इस संरचना की अनुमति देते हैं। तो हम मामले के साथ शुरू जहां तीनों literals के झूठे हैं। कि एक महत्वपूर्ण मामला है क्योंकि यदि इस तरह काम है संतुष्ट है कि literals सब झूठे हैं तो इस खंड यह नहीं है। इस खंड संतुष्ट नहीं है तो पूरे सूत्र संतुष्ट नहीं है। तो यह इस ग्राफ रंगीन नहीं होने जा रहा है कि यह सुनिश्चित करने के लिए महत्वपूर्ण होने जा रहा है। इसलिए दिया है कि इन दो नोड्स निर्बल से जुड़े हुए हैं, उन में से न तो लाल हो कर सकते हैं। यह एक विशेष रूप से कर सकते हैं या तो हो तो नीला या काला। तो अगर यह एक रंग नीला है, जो मतलब यह न तो नीला रंग हो सकते हैं और वे दोनों लाल रंग का है और वह काम नहीं करता है, तो ये की न तो काले, रंग हो सकते हैं। तो इस नीले हो नहीं कर सकता और इसलिए यह काला हो गया है यह लाल, हो नहीं कर सकता। यह या तो कर सकते हैं नीले हो या लाल, यह जो जो है बात नहीं करता। सब ठीक है, तो अब हम इस नोड है। अच्छी तरह से इस नोड की तरह स्पष्ट है, तो यह नीला हो गया है यह लाल और काले, करने के लिए जुड़ा हुआ है। अब इस नोड के लिए नीले और काले, जुड़ा है तो यह लाल हो गया है। और इस नोड लाल, नीला, और काला करने के लिए जुड़ा है तो हम मुसीबत में हैं। जब इन तीन literals सब काले हैं तो ग्राफ colorable नहीं था। लेकिन अच्छी तरह से अगर इस शाब्दिक नीला है, जो मतलब है कि एक खंड में literals के सच, तो पूरे खंड तो यह बेहतर colorable हो सच होना चाहिए। तो इस एक के रूप में अच्छी तरह से नीला हो गया है ठीक है, पहले एक ही तर्क द्वारा, यह लाल और काले है। तो लगता है जैसे हम ठीक कर रहे हैं। हम इतना है कि कोई भी रंग की कमी के उल्लंघन किया हैं ये सभी नोड्स के लिए रंग असाइन करने के लिए कर रहे हैं। तो यह ठीक है। तो यह एक नीला है और ये लोग काले हैं। वास्तव में यह एक बात नहीं है कि यह क्या है, यह बात colorable है। नीले हो तो यह भी सकता है या काला। क्या होगा अगर यह एक नीला था, जो भी ठीक किया जा रहा है। हम सिर्फ इन नोड्स के दो रंग स्वैप कर सकते हैं। सब सही हो, तो क्या इसका मतलब है कि अगर यह एक नीला है, बात colorable है है। निश्चित रूप से। तो उनमें से एक सच है, कि अगर यह एक सच है, वह काफी है है है। तो हम मामला है जहाँ यह एक काला है और अन्य लोगों में से एक नीला है पर विचार करें। सभी सही है, तो यह एक नीले रंग की जानी करने के लिए मजबूर किया। के बाद से यह एक काला है और यह एक नीला है, यह एक लाल होना करने के लिए मजबूर है, जिसका मतलब है कि यह एक जो यह एक का मतलब है काले जा करने के लिए मजबूर कर दिया है नीले रंग की जानी करने के लिए मजबूर है और अब हम क्योंकि यह एक काला है और यह एक लाल है अच्छी हालत में हैं और अब हम एक मान्य रंग, वास्तव में क्या l₂ रंग का है कोई फर्क नहीं पड़ता है। एक ही तर्क में जहाँ यह स्विच किया जा करने के लिए है, इन दोनों में से एक जो नीला है? हम सिर्फ इन दो रंग स्वैप कर सकते हैं और सब कुछ ठीक है। तो क्या हम सिर्फ शो किया था? तो, इस गैजेट के लिए इस खंड के लिए colorable है के रूप में लंबे समय के रूप में तीन literals यह करने के लिए जुड़ा हुआ है सब काले नहीं हैं। और क्योंकि जो वास्तव में है क्या satisfiability हालत है कि महान है। तो हम इन उपकरणों में से एक के लिए प्रत्येक खंड में से प्रत्येक के लिए बनाएँ उन्हें ग्राफ के आराम करने के लिए कनेक्ट और अब हम इस विशाल ग्राफ़ हो जाओ और उस पूरी ग्राफ, अगर संतुष्ट है और केवल सभी गैजेट्स रंग का हो सकते हैं, जो अगर कह रही के रूप में ही है और केवल सभी खंड संतुष्ट हो सकते हैं और के बाद से वे सब एन, कि वास्तव में है क्या हम इसे होना चाहता था के साथ जुड़े रहे हैं। इस ग्राफ कि हम का निर्माण किया है, तो colorable अगर और केवल पूरे सूत्र है satisfiable. जो की तरह शांत है। सही है। तो, हालांकि यह में बूलियन चर के साथ भी एक सूत्र और भिन्न के साथ एक ग्राफ में यह रंग, बहुत विभिन्न समस्याओं की तरह लग रहा है एक बहुत ही गहरी मौलिक गणितीय तरीके में, वे वास्तव में एक ही समस्या है रहे हैं।
now we have to introduce some extra constraints so that this truth assignment has to be satisfied. and to do that, we're going to introduce a set of nodes for each clause that is sometimes referred to as a gadget. these gadgets come up a lot in np-completeness proofs.