یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: گره سلطه‌گر
مقاله:
در گراف‌های جهت دار ، زمانی می‌گوییم گره بر گره غلبه می‌کند که به ازای هر گره همه مسیر‌ها از به ، از گره عبور کند . در نتیجه می‌توان گفت هر گره بر خودش غلبه می‌کند . با توجه به تعریف می‌توان برای هر گره مجموعه‌ای از گره‌های سلطه‌گر در نظر گرفت که بر این گره غلبه می‌کنند . همچنین می‌توان برای هر گراف یک درخت سلطه‌گر تعریف کرد که به ازای هر گره در گراف ، اجداد این گره در درخت ، گره‌های سلطه‌گر بر این گره در گراف هستند . بنابر تعریف می‌توان برای سلطه‌گری اکید نتیجه گرفت که نزدیک گره سلطه‌گر اکید برای هر گره یکتا بوده و یک گره برای آن وجود دارد .