DIZNR INTERNATIONAL

Day 07Part 01 – Discrete mathematics for Gate in Hindi for CSEIT- An Introduction to Graph Theory.

Day 07Part 01 – Discrete mathematics for Gate in Hindi for CSEIT- An Introduction to Graph Theory.

https://www.gyanodhan.com/video/7B4.%20GATE%20CSEIT/Discrete%20Mathematics%201/394.%20Day%2007Part%2001%20-%20Discrete%20mathematics%20for%20Gate%20in%20Hindi%20for%20CSEIT-%20An%20Introduction%20to%20Graph%20Theory.mp4

आपके अनुरोध के अनुसार, “Day 07 Part 01 – Discrete Mathematics for GATE in Hindi for CSE/IT: An Introduction to Graph Theory” विषय पर जानकारी प्रस्तुत की जा रही है।


📘 ग्राफ थ्योरी का परिचय (Introduction to Graph Theory)

ग्राफ थ्योरी एक गणितीय संरचना है जो वस्तुओं के बीच के संबंधों को मॉडल करने के लिए उपयोग की जाती है। यह Discrete Mathematics का एक महत्वपूर्ण भाग है और GATE CSE/IT परीक्षा में इससे संबंधित प्रश्न अक्सर पूछे जाते हैं।

ग्राफ (Graph) क्या है?

एक ग्राफ दो घटकों से मिलकर बनता है:

ग्राफ का उपयोग विभिन्न समस्याओं को मॉडल करने के लिए किया जाता है, जैसे कि नेटवर्क्स, सोशल नेटवर्क एनालिसिस, कंप्यूटर नेटवर्क्स, आदि।

ग्राफ के प्रकार

  1. अनडायरेक्टेड ग्राफ (Undirected Graph): जिसमें एजेस की कोई दिशा नहीं होती।

  2. डायरेक्टेड ग्राफ (Directed Graph या Digraph): जिसमें एजेस की एक निश्चित दिशा होती है।

  3. वेटेड ग्राफ (Weighted Graph): जिसमें एजेस के साथ एक वेट (भार) जुड़ा होता है।

  4. सिंपल ग्राफ (Simple Graph): जिसमें कोई लूप या मल्टीपल एजेस नहीं होते।

  5. मल्टीग्राफ (Multigraph): जिसमें दो वर्टिसेस के बीच एक से अधिक एजेस हो सकते हैं।

महत्वपूर्ण परिभाषाएँ


ग्राफ थ्योरी पर हिंदी में वीडियो लेक्चर

GATE CSE/IT के लिए ग्राफ थ्योरी का अध्ययन करने हेतु निम्नलिखित हिंदी वीडियो लेक्चर सहायक हो सकते हैं:


यदि आप किसी विशेष विषय पर और अधिक जानकारी चाहते हैं या अभ्यास प्रश्नों की आवश्यकता है, तो कृपया बताएं।