आलेख सिद्धांत

आलेख सिद्धांत - तो गणित उपविभागातील एक आहे, मुख्य वैशिष्ट्य वस्तू अभ्यासात भूमितीय पद्धत आहे. हे संस्थापक मानले जाते प्रसिद्ध गणित यूलर.

19 व्या शतकाच्या करण्यासाठी आलेख सिद्धांत अर्ज, मनोरंजक समस्या उपाय कमी आणि सिंहाचा सार्वजनिक लक्ष आकर्षित होते. 20 वे शतक पासून सुरू करत आहे, आलेख सिद्धांत स्वतंत्र गणिती शिस्त म्हणून स्थापन झाली होती आणि तो मोठ्या प्रमाणावर अशा सायबरनेटिक्स, भौतिकशास्त्र, लॉजिस्टिक, प्रोग्रामिंग, जीवशास्त्र, इलेक्ट्रॉनिक्स, वाहतूक व दळणवळण प्रणाली फील्ड वापरले गेले आहे.

आलेख सिद्धांत मूलभूत संकल्पना

बेस एक आलेख आहे. परिभाषा स्तंभ एकसारखे नेटवर्क म्हणून अशा एक गोष्ट आढळू शकते. गेल्या - आहे गुण बिगर-रिक्त संख्या, की, शिरोबिंदू आणि विभागांना, म्हणजे शेवट, दोन्ही टोकांच्या जे गुण दिलेल्या संख्या अनुरूप. आलेख सिद्धांत कडा आणि शिरोबिंदू मुल्य एक विशिष्ट बिंदू गुंतवणूक नाही. उदाहरणार्थ, शहर रस्ते आणि त्यांना कनेक्ट, पहिल्या जेथे - आलेख शिरोबिंदू, आणि दुसरा - बरगडी. जास्त महत्व चाप सिद्धांत दिले जाते. कडा एक दिशा असल्यास, तो दिग्दर्शित कडा एक आलेख, तो एक एकच उच्चार होणारी दोन अक्षरे म्हणतात तर, कंस म्हणतात.

सिद्धांत परिभाषा खालील संकल्पना आहेत म्हणून:

Subgraph आलेख आहे, सर्व कडा आणि शिरोबिंदू शिरोबिंदू आणि कडा आहेत.

कनेक्ट आलेख - आहे की दोन भिन्न शिखरे त्यांना कनेक्ट साखळी अस्तित्वात आहे.

वजन कनेक्ट आलेख - भार योजन कार्य सेट एक.

वृक्ष - चक्र शिवाय कनेक्ट आलेख.

स्केलेटन - एक झाड आहे जे एक subgraph.

विमान व्याख्या चिन्हांकनामधील आलेख प्रतिमा वापरली जाते: निवडलेले बिंदूवर बिंदू प्राथमिक पृष्ठभाग परस्पर आणि धार शिरोबिंदू दरम्यान असेल तर, संबंधित गुण विभाग एकत्र केले जातात. आलेख-देणारं, तर, या विभागांना बाण बदलले आहेत.

पण आलेख प्रतिमा एक आलेख एकापेक्षा अधिक ग्राफिकल प्रतिनिधित्व दिले जाऊ शकते त्याला, एक गोषवारा रचना तुलना नाही, उदा. नाहीत विमानात रेखांकन एकत्र कडा शिरोबिंदू जोडी पाहण्यासाठी दिले, आणि आहे.

ओळखले आलेख सिद्धांत कामे काही हेही:

1. कमीत कमी सर्किट समस्या (हार्डवेअर बदलण्याची शक्यता, स्थान, रुग्णवाहिका, आणि टेलिफोन एक्सचेंज).
2. कमाल प्रवाह समस्या (डायनॅमिक नेटवर्क क्रम चळवळ, काम वितरण, क्षमता संस्था).
3. coatings आणि संकुल समस्या (निवास व्यवस्था पाठवणे केंद्रे).
4. (इलेक्ट्रॉनिक संगणक मेमरी स्थान) स्तंभ रंगाची पूड.
5. कम्युनिकेशन नेटवर्क आणि आलेख (संप्रेषण नेटवर्क संवाद नेटवर्क विश्लेषण तयार).

सध्या वेळी तो आलेख सिद्धांत ज्ञान न कामे बहुतांश कार्यक्रमास अशक्य आहे. हे सोपे आणि संगणक काम करणे सोपे करतो.

कार्यक्रम सोडवणे समस्या संरचना आणि सार्वत्रिक पद्धती विविध वापरते, आणि त्यांना एक आलेख सिद्धांत आहे. महत्त्व मारता overestimated केले जाऊ शकते. प्रोग्रामिंग मध्ये आलेख सिद्धांत हे शक्य आहे, सॉफ्टवेअर अनुकूल रूपांतर आणि वितरित करण्यासाठी डेटा, माहिती साठी शोध सुलभ करते. विशिष्ट कार्ये, अल्गोरिदम बदल अमलात आणणे कार्यक्रम गणिती मर्यादित आवृत्ती विश्वसनीयता पदवी कमी न सिद्धांत अल्गोरिदम माध्यमातून मोजमापन त्यांचा वापर शक्यता उद्भवली आहे.

नियंत्रण प्रणाली किंवा मॉडेल एक महत्वाचा मालमत्ता एक संच आहे बायनरी संबंध क्रिया आणि डेटा युनिट संच. या संरचना कार्यक्रम फक्त एक भाग आहेत आणि माहिती त्यांना रूपांतर आहे. त्यामुळे आलेख प्रोग्रामर रचना आधारित आहेत.