hükmetmek
Bilgisayar bilimlerinde, akış grafiğini kontrol eden bir düğüm d, düğüm n'ye hakimdir ve yalnızca başlangıç düğümünden (kaynak olarak anlaşılabilen) düğüm n'den düğüm d'den geçerse d dom n yazarsa. Yukarıdaki tanıma göre, her düğümün kendisini kontrol etmesi kolay. Bazı ilgili kavramlar: ▪ Bir düğüm d, yalnızca düğüm n'yi sıkı bir şekilde kontrol ettiğini ve yalnızca d'nin n'yi değil de n'yi kontrol ettiğini söylüyoruz. ▪ Nodun anlık hakimiyeti, idom olarak anılır; düğüm n'yi tamamen yöneten ve düğüm n'ü sıkı sıkıya kontrol eden diğer düğümlere hakim olmayan eşsiz bir düğümdür. Düğümün başlangıcı değil gibi, tüm düğümlerin en son noktaları yoktur. ▪ Bir düğümün dominant sınırı d herhangi bir düğümün n bulunduğu bir dizi kümedir ve d tüm düğümleri u (grafiğin yöneltilmiş bir kenarı) kesin olarak kontrol edebilir ancak sıkı bir şekilde kontrol etmeyebilir. Egemen olma kabiliyetinin sınırı var mıdır? ▪ Ağaç, düğümleri düğümlerin hepsinin egemen olduğu düğümler olan bir ağaçtır. Son zorunluluk noktası benzersiz olduğu için bir ağaç olduğu için düğümün başlangıcı kökü oluşturmaktadır. ...