न्यूनतम कट खोजें 1
कनेक्टिविटी हमें बताती है कि ग्राफ़ को दो अलग-अलग सबग्राफ़ में बाँटने के लिए न्यूनतम कितने कट्स की ज़रूरत है। igraph में दो फंक्शन हैं जिनकी मदद से हम जान सकते हैं कि वास्तव में कौन-से वर्टिसेज़ इन दो सबग्राफ़ में कटे हैं और कितने कट्स की आवश्यकता पड़ी। पहला है min_cut(), जो किए गए सभी कट्स, कट्स की संख्या, और बने हुए दो अलग-अलग सबग्राफ़ लौटाता है। निर्देशित (directed) और अनिर्देशित (undirected) ग्राफ़ में कट्स की संख्या अलग हो सकती है। निर्देशित ग्राफ़ में न्यूनतम कट्स केवल इनबाउंड एजेज़ को गिनते हैं, जबकि अनिर्देशित ग्राफ़ में यह सभी एजेज़ पर किए गए कट्स की संख्या होती है।
यह अभ्यास पाठ्यक्रम का हिस्सा है
केस स्टडीज़: R में नेटवर्क विश्लेषण
इंटरैक्टिव व्यावहारिक अभ्यास
इस अभ्यास को इस नमूना कोड को पूरा करके आज़माएँ।
# Calculate the minimum number of cuts
ud_cut <- min_cut(___, value.only = ___)
# See the result
ud_cut