मैथमैटिका इटर्ना
खुला एक्सेस

अमूर्त

ग्राफ सिद्धांत पर संक्षिप्त संचार

विल्सन एस

गणित में, ग्राफ सिद्धांत ग्राफ का अध्ययन है, जो गणितीय संरचनाएं हैं जो वस्तुओं के बीच जोड़े के अनुसार संबंधों को मॉडल करने के लिए उपयोग की जाती हैं। इस संदर्भ में एक ग्राफ शीर्षों (जिन्हें नोड या बिंदु भी कहा जाता है) से बना होता है जो किनारों (जिन्हें लिंक या रेखाएँ भी कहा जाता है) से जुड़े होते हैं। अप्रत्यक्ष ग्राफ़ के बीच एक अंतर किया जाता है, जहाँ किनारे दो शीर्षों को सममित रूप से जोड़ते हैं, और सुविधायुक्त ग्राफ़, जहाँ किनारे दो शीर्षों को असमान रूप से जोड़ते हैं; अधिक बिंदु-दर-बिंदु परिभाषाओं और ग्राफ़ के वर्गीकरण के भीतर अन्य किस्मों के लिए ग्राफ़ (असतत अंकगणित) देखें जिन्हें आमतौर पर माना जाता है। ग्राफ़ असतत गणित में अध्ययन की प्रमुख वस्तुओं में से एक हैं।