ग्राफ सिद्धांत: हीरो जाओ

नमस्ते। मैं ग्राफ थ्योरी पर केंद्रित इस कहानी श्रृंखला को लाने के लिए सुपर उत्साहित हूं । यह कंप्यूटर विज्ञान में मेरे पसंदीदा विषयों में से एक है। हम बहुत भयानक एल्गोरिदम देखने जा रहे हैं। पूरा क्षेत्र वास्तव में बहुत बड़ा है और दुनिया की कई वास्तविक समस्याओं पर लागू होता है। मुझे उम्मीद है कि हर कोई अधिक सहज तरीके से ग्राफ सिद्धांत को सीख सकता है, खोज और प्यार कर सकता है।

पूरी श्रृंखला गणितीय मानक के बजाय अधिक सीएस परिप्रेक्ष्य में होगी, इसलिए हम देख रहे होंगे कि कैसे संरचित तरीके से ग्राफ़ बनाए, संग्रहीत और ट्रैवर्स किए गए हैं।

यह पूरी श्रृंखला के सूचकांक के रूप में काम करेगा। नई पोस्ट के उठते ही मैं इसे अपडेट करूंगा।

1. ग्राफ थ्योरी से शुरू करें
2. ग्राफ थ्योरी का परिचय
3. रेखांकन के प्रकार
4. विशेष रेखांकन
5. रेखांकन का प्रतिनिधित्व
• सबसे छोटी पथ समस्या
• कनेक्टिविटी
• नकारात्मक चक्र
• मजबूती से जुड़े घटक
• ट्रैवलिंग सेल्समैन की समस्या
• पुलों
• न्यूनतम फैलाव वाला पेड़
• अधिकतम नेटवर्क प्रवाह
• अवलोकन
• डीएफएस की मूल बातें
• DFS का छद्म कोड
• जुड़े हुए घटक
• कनेक्टेड घटकों को खोजने के लिए छद्म कोड
• डीएफएस के आवेदन
• अवलोकन
• बीएफएस की मूल बातें
• BFS का छद्म कोड
• बीएफएस के आवेदन
• परिचय
• ग्राफ थ्योरी ऑफ़ ग्रिड्स
• कालकोठरी समस्या
• राज्य का प्रतिनिधित्व
• छद्म कोड
• परिचय
• जंगली में पेड़
• अप्रत्यक्ष पेड़ों का भंडारण
• जड़ का पेड़
• बाइनरी ट्री
• बाइनरी सर्च ट्री
• भंडारण जड़ें पेड़
• निष्कर्ष
• पत्ता नोड सुम
• छद्म कोड
• एक पेड़ की ऊँचाई
• छद्म कोड
• निष्कर्ष
• परिचय
• रुटिंग सॉल्यूशन
• छद्म कोड
• परिचय
• केंद्र की गणना
• छद्म कोड
• परिचय
• ग्राफ आइसोमोर्फिज्म
• पेड़ का एनकोडिंग

क्रेडिट

• https://primes.utm.edu/graph/glossary.html
• https://github.com/mrpandey/d3graphTheory
• https://www.youtube.com/watch?v=eQA-m22wjTQ
• http://discrete.openmathbooks.org/dmoi2/ch_graphtheory.html