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

لینک پرداخت و دانلود *پایین مطلب *   فرمت فایل :Word ( قابل ویرایش و آماده پرینت )    تعداد صفحه49     * تعریف 1 : گراف G یک سه تایی مرتب  است که تشکیل شده از یک مجموعة ناتهی V(G) از رأس‌ها، یک مجموعة E(G) از یالها و یک تابع وقوع VG که به هریال G یک زوج نامرتب از رأس‌های G را که الزاماً متمایز نیستند.   نسبت می‌دهد اگر e یک یال و v, u دو رأس باشند بطوریکه  در اینصورت گفته می‌شود که e ، رأس‌های v, u را به یکدیگر وصل کرده است و رأس‌های v,u دو سریال e نامیده می‌شوند.   برای رسم یک گراف روش یکتایی وجود ندارد، بدین دلیل که موقعیت نسبی نقاط و خطوط که به ترتیب نمایانگر رأس‌ها و ریال‌های گراف هستند برای ما اهمیتی ندارد. نمودار یک گراف فقط رابطة وقوعی را که بین رأس&zwnj ...