वीडियो: कनेक्टेड ग्राफ क्या है उदाहरण सहित समझाएं?
2024 लेखक: Miles Stephen | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:36
पूरी तरह से ग्राफ , शीर्षों के प्रत्येक जोड़े के बीच एक किनारा होता है ग्राफ . दूसरा है an उदाहरण का जुड़ा हुआ ग्राफ . में एक कनेक्टेडग्राफ , में हर शीर्ष से प्राप्त करना संभव है ग्राफ में हर दूसरे शीर्ष के लिए ग्राफ किनारों की श्रृंखला के माध्यम से, पथ कहा जाता है।
यह भी जानिए, कनेक्टेड ग्राफ क्या होता है?
कनेक्टेड ग्राफ . ए ग्राफ जो है जुड़े हुए एक टोपोलॉजिकल स्पेस के अर्थ में, यानी, किसी भी बिंदु से किसी अन्य बिंदु पर एक पथ है ग्राफ . ए ग्राफ वो नहीं जुड़े हुए कहा जाता है कि बेड डिस्कनेक्ट हो गया है।
इसी तरह, 2 जुड़ा हुआ ग्राफ क्या है? ए ग्राफ है जुड़े हुए अगर किसी के लिए दो शीर्ष x, y V (G), एक पथ है जिसके अंतिम बिंदु x और y हैं। ए जुड़ा हुआ ग्राफ जी कहा जाता है 2 - जुड़े हुए , यदि प्रत्येक शीर्ष x V (G) के लिए, G− x है जुड़े हुए . 2 − कनेक्टेडग्राफ.
यह भी सवाल है कि एक कनेक्टेड नेटवर्क क्या है?
नेटवर्क परिभाषा। ए नेटवर्क वस्तुओं का एक समूह है (जिन्हें नोड्स या कोने कहा जाता है) जो हैं जुड़े हुए साथ में। नोड्स के बीच के कनेक्शन को किनारों या लिंक्स कहा जाता है। यदि सभी किनारे द्विदिश, या अप्रत्यक्ष हैं, तो नेटवर्क एक अप्रत्यक्ष है नेटवर्क (या अप्रत्यक्षग्राफ), जैसा कि दूसरे आंकड़े द्वारा दिखाया गया है।
आप कैसे बताते हैं कि कोई ग्राफ जुड़ा है या डिस्कनेक्ट किया गया है?
जी कहा जाता है डिस्कनेक्ट किया गया , अगर इसमें एक से अधिक घटक हैं, अर्थात्। अगर यह नहीं जुड़े हुए . एनेज में ए जुड़ा हुआ ग्राफ एक पुल है, अगर इसके निष्कासन पत्ते a डिस्कनेक्ट किया गया ग्राफ . a. का एक शीर्ष कनेक्टेडग्राफ एक कटवर्टेक्स या आर्टिक्यूलेशन पॉइंट है, अगर इसके हटाने के पत्ते a डिस्कनेक्ट किया गया ग्राफ.
सिफारिश की:
फोरेसिस क्या है उदाहरण सहित समझाइए?
फोरेसिस। सहभोजिता और फोरेसिस दोनों को शारीरिक संबंधों के बजाय स्थानिक माना जा सकता है। फोरेसिस के उदाहरण कई गतिहीन प्रोटोजोअन, शैवाल और कवक हैं जो जलीय आर्थ्रोपोड्स, कछुओं आदि के शरीर से जुड़ते हैं।
अभिकारक और उत्पाद उदाहरण सहित क्या हैं?
मीथेन और ऑक्सीजन (ऑक्सीजन एक द्विपरमाणुक - दो-परमाणु - तत्व है) अभिकारक हैं, जबकि कार्बन डाइऑक्साइड और पानी उत्पाद हैं। सभी अभिकारक और उत्पाद गैस हैं (कोष्ठक में g के द्वारा दर्शाया गया है)। इस प्रतिक्रिया में, सभी अभिकारक और उत्पाद अदृश्य होते हैं
पदार्थ की अवस्थाएं उदाहरण सहित क्या हैं?
पदार्थ चार अवस्थाओं में होता है: ठोस, तरल, गैस और प्लाज्मा। प्राय: किसी पदार्थ में ऊष्मीय ऊर्जा जोड़कर या हटाकर पदार्थ की अवस्था को बदला जा सकता है। उदाहरण के लिए, गर्मी के अतिरिक्त बर्फ को तरल पानी में पिघला सकता है और पानी को भाप में बदल सकता है
क्या ग्राफ कनेक्टेड एल्गोरिथम है?
यदि एक अप्रत्यक्ष ग्राफ जुड़ा हुआ है, तो केवल एक जुड़ा हुआ घटक है। हम एक अप्रत्यक्ष ग्राफ के जुड़े घटकों को खोजने के लिए, गहराई-पहले या चौड़ाई-पहले एक ट्रैवर्सल एल्गोरिदम का उपयोग कर सकते हैं। यदि हम एक शीर्ष v से शुरू होकर एक ट्रैवर्सल करते हैं, तो हम उन सभी शीर्षों का दौरा करेंगे जिन तक v से पहुंचा जा सकता है
वर्ग संख्याएँ उदाहरण सहित क्या हैं?
अनौपचारिक रूप से: जब आप किसी पूर्ण संख्या को स्वयं से गुणा करते हैं, तो परिणामी गुणनफल को एक वर्ग संख्या, या एक पूर्ण वर्ग या बस 'एक वर्ग' कहा जाता है। अतः 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, इत्यादि सभी वर्ग संख्याएँ हैं।