اندیس پی ای در گرافها

فرمت فایل:word تعداد صفحات: 49 صفحه چکیده   اندیس PI در گرافها   اندیس PI معرف پایداری گراف است که به صورت جمع، حاصل جمع‌های  با مد نظر قرار دادن کلیة یالهای گراف همبندی به صورت e=ur تعریف می‌شود.        تعداد یالهایی از G است که به u از v نزدیکترند و  تعداد یالهایی از G هستند که به v از u نزدیکترند. در این حاصل جمع کلیه یالهای مد نظر قرار می‌گیرند تنها یالهایی که از دو انتهای e به یک فاصله‌اند در محاسبة ...