ग्राफ़ सिद्धान्त

मुक्त ज्ञानकोश विकिपीडिया से
यहाँ जाएँ: भ्रमण, खोज
एक ग्राफ जिसमें छः नोड और सात कोर हैं।

गणित तथा संगणक विज्ञान में ग्राफ सिद्धांत (graph theory) में ग्राफों का अध्ययन किया जाता है। इस संदर्भ में 'ग्राफ' उन गणितीय संरचनाओं को कहते हैं जो वस्तुओं के बीच युग्मित संबन्धों (pairwise relations) को मॉडल करने के काम आती हैं। अतः 'ग्राफ' शीर्षों (vertices or nodes) तथा उनको जोड़ने वाली कोरों (edges) का समुच्चय है। विविक्त गणित (discrete mathematics) में ग्राफ का अध्ययन एक महत्वपूर्ण विषय है।

ध्यान रहे कि 'ग्राफ सिद्धान्त' का 'ग्राफ', फलनों के आलेख (ग्राफ) से बिलकुल भिन्न चीज है।

बाहरी कड़ियाँ[संपादित करें]

आनलाइन पुस्तकें[संपादित करें]

अन्य स्रोत[संपादित करें]