गठन, विज्ञान
ग्राफ सिद्धान्त
ग्राफ सिद्धान्त - यो गणित को उपसेक्सन मध्ये एक छ, मुख्य विशेषता जो वस्तुहरु को अध्ययन मा ज्यामितीय विधि हो। यो को संस्थापक हुन मानिन्छ प्रसिद्ध गणितज्ञ एउलेर।
देर 19 औं सताब्दी गर्न ग्राफ सिद्धान्त को आवेदन, रोचक समस्या समाधान गर्न कम र धेरै सार्वजनिक ध्यान आकर्षित भएको थियो। 20 औं शताब्दीमा बाट सुरू हुने, ग्राफ सिद्धान्त एक स्वतन्त्र गणितीय अनुशासन रूपमा गठन भएको थियो, यो व्यापक यस्तो Cybernetics, भौतिक, रसद, कार्यक्रम, जीव, इलेक्ट्रनिक्स, परिवहन र संचार प्रणाली रूपमा क्षेत्रहरू प्रयोग गरिएको छ।
ग्राफ सिद्धान्त को मूल अवधारणाहरु
आधार एक ग्राफ छ। शब्दावली स्तम्भमा समान नेटवर्क जस्ता कुरा पाउन सकिन्छ। पछिल्लो - छ अंक को खाली नम्बर, कि, माथिल्लो र खण्डहरूमा छ, करङहरु अर्थात्, दुवै समाप्त जो अंक दिइएको नम्बर अनुरूप। ग्राफ सिद्धान्त किनारा र माथिल्लो को मान मा एक निश्चित बिन्दु लगानी गर्दैन। उदाहरणका लागि, शहर सडक र तिनीहरूलाई जडान लागि, जहाँ पहिलो - ग्राफ को शीर्ष र दोस्रो - जोडना। ठूलो महत्व Arcs को सिद्धान्त दिइएको छ। किनाराको एक निर्देशन छ भने, यो निर्देशित किनाराको एउटा ग्राफ, यो एक संयुक्ताक्षर भनिन्छ भने, चाप भनिन्छ।
को सिद्धान्त को शब्दावली जस्तै निम्न अवधारणाहरु हो:
Subgraph ग्राफ छ, सबै किनारा र माथिल्लो को शीर्ष र किनारा हुन्।
जडित ग्राफ - एक छ दुई फरक चुचुराहरूको तिनीहरूलाई जडान श्रृंखला अवस्थित।
भारित जडान ग्राफ - को भार समारोह सेट एक।
रूख - चक्र बिना ग्राफ जडान।
कंकाल - रूख हो जो एक subgraph।
विमान परिभाषित संकेतन मा ग्राफ छवि प्रयोग गरिन्छ: चयन गरिएको भर्टेक्स बिन्दु को प्राथमिक सतह गर्न पत्राचार र किनारा माथिल्लो बीच छ भने, सम्बन्धित अंक खण्ड संयुक्त छन्। यदि ग्राफ-उन्मुख, यी खण्डहरूमा पनि तीर बदलिएको छन्।
तर, एक अमूर्त संरचना उहाँलाई संग ग्राफ छवि तुलना छैन, अर्थात् एक ग्राफ एक भन्दा बढी ग्राफिकल प्रतिनिधित्व दिइएको सकिँदैन किनभने। विमान मा चित्रकला एकताबद्ध किनाराको माथिल्लो को जो जोडी हेर्न आदेश दिइएको छ, र जो।
प्रतिष्ठित ग्राफ सिद्धान्त को कार्यहरू केही बीच:
- सबभन्दा छोटो सर्किट को समस्या (हार्डवेयर प्रतिस्थापन, स्थान, एम्बुलेन्स र टेलिफोन आदानप्रदान)।
- अधिकतम फ्लो समस्या (एक गतिशील नेटवर्क मा अर्डर आन्दोलन, काम को वितरण, क्षमता को संगठन)।
- को कोटिंग्स र प्याकेजहरू को समस्या (आवास प्रेषण केन्द्र)।
- स्तम्भहरू मा रङ लगाउन (इलेक्ट्रोनिक कम्प्युटरहरूमा स्मृति नियुक्ति)।
- संचार नेटवर्क र रेखांकन (एक संचार नेटवर्क, संचार नेटवर्क को विश्लेषण सिर्जना)।
वर्तमान समयमा यो ग्राफ सिद्धान्त को ज्ञान बिना कार्यहरू को बहुमत कार्यक्रम गर्न असम्भव छ। यो सजिलो र कम्प्युटर काम गर्न सजिलो बनाउँछ।
कार्यक्रम सुलझाने समस्याको लागि संरचना र सार्वभौमिक विधिहरू विभिन्न प्रयोग गर्दछ, र तिनीहरूलाई एक रेखांकन को सिद्धान्त छ। यसको महत्त्व शायद overestimated गर्न सकिन्छ। कार्यक्रम मा ग्राफ सिद्धान्त यो सम्भव डाटा, सफ्टवेयर अनुकूलन गर्न रूपान्तरण र वितरण, जानकारी को लागि खोज सरल बनाउँछ। विशिष्ट कार्यहरू बाहिर कार्यक्रम को गणितीय परिमित संस्करण को विश्वसनीयता को डिग्री घट्दै बिना तर्कको को संशोधन बोक्न लागि सिद्धान्त एल्गोरिदम मार्फत मूल्यांकन मा प्रयोगको को संभावना उत्पन्न हुन्छ।
नियन्त्रण प्रणाली वा मोडेल को एक महत्वपूर्ण सम्पत्ति एक सेट छ बाइनरी सम्बन्ध कार्यहरू र डाटा एकाइहरूको सेट संग। यी संरचना कार्यक्रम को अंश मात्र हो र जानकारी तिनीहरूलाई द्वारा परिवर्तन गरिएको छ। तसर्थ, रेखांकन प्रोग्रामर लागि डिजाइन आधारित छन्।
Similar articles
Trending Now