تحليل حساسيت وزن رئوس براي حفظ 1- ميانه بودن يك رأس از درخت

ميانه يك گراف عبارتست از زير گراف القايي توسط مجموعه رئوسي كه كمترين فاصله را دارند. در اين مقاله به بررسي و مطالعه رأس 1- ميانه روي گراف درخت وزندار ميپردازيم. در واقع رأس 1- ميانه يك درخت، رأس يا رئوسي از گراف است كه مجموع همه فاصلههاي وزني آنها تا ساير رئوس مينيمم باشد. از آن جا كه ممكن است در عمل وزن اين رئوس دقيق اندازهگيري نشوند بنابراين تحليل حساسيت روي وزن رئوس حائز اهميت است. در اين مقاله با فرض ثابت ماندن ساير پارامترها مانند طول يالهاي درخت، وزن رئوس درخت را جهت حفظ خاصيت 1- ميانه بودن رأس مورد نظر تحليل حساسيت مينماييم.