मान लीजिए कि मेरे पास एक साधारण बहुभुज और एक पूर्णांक k है । सबसे छोटी त्रिज्या को खोजने के लिए कुछ मौजूदा तरीके क्या हैं r ऐसी है कि मैं कवर कर सकते हैं एस के साथ कश्मीर त्रिज्या के हलकों आर ? कैसे के बारे में अगर आर …
kkk अलग-अलग बिंदुओं को ग्रिड से अनियमित रूप से चुना जाता है । (स्पष्ट रूप से और दी गई एक स्थिर संख्या है।) एक पूर्ण भारित ग्राफ इन बिंदुओं से निर्मित होता है जैसे कि वर्टेक्स और वर्टेक्स बीच किनारे का वजन मूल ग्रिड पर दो कोने की मैनहट्टन दूरी …
फेरी की प्रमेय कहती है कि बिना क्रॉसिंग के एक साधारण प्लानर ग्राफ खींचा जा सकता है ताकि प्रत्येक किनारे एक सीधी रेखा खंड हो। मेरा प्रश्न यह है कि क्या बाउंड क्रॉसिंग नंबर के ग्राफ के लिए एक अनुरूप प्रमेय है । विशेष रूप से, क्या हम कह सकते …