Apprendre à traduire à partir d'exemples de traductions humaines.
Réalisées par des traducteurs professionnels, des entreprises, des pages web ou traductions disponibles gratuitement.
मैं शॉ खो दिया है!
i've lost shaw.
Dernière mise à jour : 2017-10-12
Fréquence d'utilisation : 1
Qualité :
बस मैं शो जानना चाहता था
just i wanted to know show
Dernière mise à jour : 2021-09-27
Fréquence d'utilisation : 1
Qualité :
Référence:
मैं शॉ के लिए सब कुछ भाग गया.
i ran everything for shaw.
Dernière mise à jour : 2017-10-12
Fréquence d'utilisation : 1
Qualité :
Référence:
लड़कों, मैं शॉ पर आँखें मिला.
boys, i got eyes on shaw.
Dernière mise à jour : 2017-10-12
Fréquence d'utilisation : 1
Qualité :
Référence:
हाब्स और मैं शॉ के लिए इंतजार करेंगे.
hobbs and i will wait for shaw.
Dernière mise à jour : 2017-10-12
Fréquence d'utilisation : 1
Qualité :
Référence:
मैं शॉ खो दिया है! वहाँ मुझे अवरुद्ध कुछ है.
there's something blocking me.
Dernière mise à jour : 2017-10-12
Fréquence d'utilisation : 1
Qualité :
Référence:
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.
Dernière mise à jour : 2019-07-06
Fréquence d'utilisation : 4
Qualité :
Référence:
Avertissement : un formatage HTML invisible est présent
Certaines traductions humaines peu pertinentes ont été masquées.
Affichez les résultats peu pertinents.