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

एक ग्राफ जिसमें छः नोड और सात कोर हैं।

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

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

बाहरी कड़ियाँ

आनलाइन पुस्तकें

• Graph Theory with Applications (1976) by Bondy and Murty
• Phase Transitions in Combinatorial Optimization Problems, Section 3: Introduction to Graphs (2006) by Hartmann and Weigt
• Digraphs: Theory Algorithms and Applications 2007 by Jorgen Bang-Jensen and Gregory Gutin
• Graph Theory, by Reinhard Diestel

अन्य स्रोत

• Graph theory tutorial
• A searchable database of small connected graphs
• Image gallery: graphs
• Concise, annotated list of graph theory resources for researchers
• rocs - a graph theory IDE