전문 번역가, 번역 회사, 웹 페이지 및 자유롭게 사용할 수 있는 번역 저장소 등을 활용합니다.
मैं शॉ खो दिया है!
i've lost shaw.
마지막 업데이트: 2017-10-12
사용 빈도: 1
품질:
बस मैं शो जानना चाहता था
just i wanted to know show
마지막 업데이트: 2021-09-27
사용 빈도: 1
품질:
추천인:
मैं शॉ के लिए सब कुछ भाग गया.
i ran everything for shaw.
마지막 업데이트: 2017-10-12
사용 빈도: 1
품질:
추천인:
लड़कों, मैं शॉ पर आँखें मिला.
boys, i got eyes on shaw.
마지막 업데이트: 2017-10-12
사용 빈도: 1
품질:
추천인:
हाब्स और मैं शॉ के लिए इंतजार करेंगे.
hobbs and i will wait for shaw.
마지막 업데이트: 2017-10-12
사용 빈도: 1
품질:
추천인:
मैं शॉ खो दिया है! वहाँ मुझे अवरुद्ध कुछ है.
there's something blocking me.
마지막 업데이트: 2017-10-12
사용 빈도: 1
품질:
추천인:
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.
마지막 업데이트: 2019-07-06
사용 빈도: 4
품질:
추천인:
경고: 보이지 않는 HTML 형식이 포함되어 있습니다
연관성이 낮은 일부 인적 번역은 숨겨져 있습니다.
연관성이 낮은 결과 표시.