हावभाव
संगणक शास्त्रात, नोड डी जो प्रवाह ग्रॅब नोड एनवर प्रभाव करतो त्यावर नियंत्रण ठेवणारा नोड डी आणि जर नोड डीच्या दरम्यान सुरुवातीस नोड (स्रोत म्हणून समजू शकतो) पासून प्रत्येक मार्ग नोड डीमधून जातो, d dom n लिहा. वरील व्याख्येनुसार, प्रत्येक नोड स्वतःच नियंत्रणात ठेवणे सोपे आहे. काही संबंधित संकल्पना: ▪ आम्ही असे म्हणत असतो की नोड डी कडकपणे नोड एन नियंत्रीत करते आणि जर फक्त डी नियंत्रणे n असेल परंतु n नाही ▪ नोड एन, तत्काल dominator म्हणून ओळखले जाते, हा एक अद्वितीय नोड आहे जो काटेकोरपणे नोड एन नियंत्रित करतो आणि नोड n वर काटेकोरपणे नियंत्रण करणार्या कोणत्याही नोडवर वर्चस्व नाही. सर्व नोड्सकडे सर्वात अलीकडील बिंदू नाहीत, जसे की नोडची सुरुवात नाही. ▪ नोड डीची वर्चस्व असलेली सीमा म्हणजे पॉईंट्सचा एक संच आहे ज्यामध्ये कोणत्याही नोड n समाधानी आहे आणि ड कळा आपण सर्व नोडस् (ग्राफमध्ये निर्देशित केलेले किनार) नियंत्रित करू शकता परंतु कठोरपणे नाही. वर्चस्व करण्यासाठी डी च्या क्षमता मर्यादा आहे ▪ वृक्ष हा वृक्ष आहे ज्याच्या नोडस् सर्व नोड आहेत ज्याचे नोडस् त्याच्या द्वारे वर्चस्व ठेवतात. अलीकडील आवश्यक पॉइंट म्हणून अद्वितीय आहे, म्हणून ती एक झाड आहे, नोडची सुरुवात मूळ आहे. ...