検索ワード: मैं शोता हूँ (ヒンズー語 - 英語)

मैं शॉ खो दिया है!
i've lost shaw.

बस मैं शो जानना चाहता था
just i wanted to know show

मैं शॉ के लिए सब कुछ भाग गया.
i ran everything for shaw.

लड़कों, मैं शॉ पर आँखें मिला.
boys, i got eyes on shaw.

हाब्स और मैं शॉ के लिए इंतजार करेंगे.
hobbs and i will wait for shaw.

मैं शॉ खो दिया है! वहाँ मुझे अवरुद्ध कुछ है.
there's something blocking me.

planar ग्राफ की एक तीन रंग किसी भी आसान नहीं है तीन रंग की तुलना में सामान्य ग्राफ, यह np पूरा हो गया है। यदि यह एक planar ग्राफ है के बारे में क्या एक ग्राफ चार रंग के साथ रंग। खैर, उल्लेखनीय, कठिन मिल गया और रैखिक के लिए स्थिरांक से कठिन समस्याओं करने के लिए मूल रूप से ऐसा लगता है जैसे यह घातीय समय की आवश्यकता है, यह लगातार समय के लिए वापस चला जाता है, और है कि कहते हैं, कि कोई भी मैप मनाया 4-रंग मानचित्र प्रमेय के कारण रंग का हो कर सकते हैं चार रंगों के साथ और इस विशेष मामले में, किसी भी मानचित्र अनुवाद किया जा सकता एक planar ग्राफ और ऐसा में हम जानते हैं कि हर planar ग्राफ चार रंगों से रंग का हो कर सकते हैं। तो बस हमेशा कहा हाँ करने के लिए इस समस्या के लिए समय के निरंतर एल्गोरिथ्म है। तुम मुझे एक ग्राफ दे दो और मुझे बताओ कि यह planar है और मैं कहना है, "हाँ, यह चार colorable, है" और इसलिए, यह भी पांच, छह, सात colorable हो सकता है क्योंकि आप बस पहले चार का उपयोग कर सकते हैं करने के लिए जा रहा है। ताकि शांत की तरह है। तो कहना है चीजों में से एक है कि कठोरता के चरम k = 3 में आता है। कि वास्तव में एक बहुत पूरा np समस्याओं में शो। अगर कुछ है कि आप में से चुनें करने के लिए है के दो आम तौर पर है, समस्या बहुत ही आसान है क्योंकि आप उन में से एक की कोशिश कर सकते हैं अगर तीन है और यह काम नहीं करता है अगर एक अन्य सही दूर है, लेकिन जब कोशिश, तुम बहुत सारी चीज़ें के विभिन्न संयोजनों का विचार कर रखने के लिए है और कठिनाई स्तर सच में, सच में चल रही।
a three coloring of planar graph isn't any easier than three coloring in general graph, it's np complete. what about coloring a graph with four colors if its a planar graph. well, remarkably, the problems gotten harder and harder from constant to linear to basically it seems like it requires exponential time, it goes back to constant time, and that's because of the celebrated 4-color map theorem that says that any map can be colored with four colors and in this particular case, any map can be translated into a planar graph and so we know that every planar graph can be colored with four colors.