मेरा सवाल आज (हमेशा की तरह) थोड़ा मूर्खतापूर्ण है; लेकिन मैं आपसे अनुरोध करूंगा कि कृपया इस पर विचार करें।
मैं ट्रेविदथ अवधारणा के पीछे की उत्पत्ति और / या प्रेरणा के बारे में जानना चाहता था। मुझे यकीन है कि यह FPT एल्गोरिदम में उपयोग किया जाता है, लेकिन मुझे नहीं लगता कि यही कारण है कि इस धारणा को परिभाषित किया गया था।
मैंने प्रोफेसर रॉबिन थॉमस की कक्षा में इस विषय पर लिखने वाले नोट्स लिखे हैं । मुझे लगता है कि मैं इस अवधारणा के कुछ अनुप्रयोगों को समझता हूं (जैसे कि यह पेड़ के अलग-अलग गुणों को विघटित होने वाले ग्राफ में स्थानांतरित करता है), लेकिन किसी कारण से मैं वास्तव में आश्वस्त नहीं हूं कि इस अवधारणा का विकास एक ग्राफ की निकटता को मापने के लिए किया गया था एक पेड़ के लिए।
मैं खुद को और अधिक स्पष्ट करने की कोशिश करूंगा (मुझे यकीन नहीं है कि मैं कर सकता हूं, कृपया मुझे बताएं कि प्रश्न स्पष्ट नहीं है)। मैं जानना चाहूंगा कि क्या इसी तरह की धारणाएं गणित की किसी अन्य शाखा में कहीं और मौजूद थीं, जहां से यह धारणा "उधार ली गई" थी। मेरा अनुमान टोपोलॉजी होगा - लेकिन मेरी पृष्ठभूमि की कमी के कारण, मैं कुछ नहीं कह सकता।
इस बारे में प्राथमिक कारण कि मैं इस बारे में क्यों उत्सुक हूं - पहली बार जब मैंने इसकी परिभाषा पढ़ी, तो मुझे यकीन नहीं था कि कोई क्यों और कैसे इसके बारे में कल्पना करेगा और किस अंत तक। यदि प्रश्न अभी भी स्पष्ट नहीं है, तो मैं अंत में इसे इस तरह से बताने की कोशिश करूंगा - आइए हम दिखाते हैं कि ट्रीविद की धारणा मौजूद नहीं थी। सेटिंग्स को असतत करने के लिए कौन से प्राकृतिक प्रश्न (या कुछ गणितीय प्रमेयों / अवधारणाओं का विस्तार) एक परिभाषा की कल्पना करने के लिए नेतृत्व करेंगे (मुझे इसमें शामिल शब्द का उपयोग करें) के रूप में।
