دانلود تحقیق اندیس PI در گرافها

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