صفحه محصول - پاورپوینت ساختمان داده ها

پاورپوینت ساختمان داده ها (pptx) 38 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 38 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا ساختمان داده ها گرافها Konigsberg bridge problem (1736): پلهای کوینسبرگ C A B D a b c d e f g اگر از یکی از خشکیها شروع کنید آیا امکان دارد که از تمام پلها حداکثر یکبار استفاده کرد و به سر جای اول بازگشت؟ جواب این سوال خیر است، اما چگونه آنرا ثابت کنیم؟ Konigsberg = Graph Problem مساله ی پلهای کویسنبرگ یک گراف است. تعریف گراف: گراف G شامل دو مجموعه ی V و E است. V یک مجموعه ی محدود و غیرپوچ از راسها است. E یک مجموعه از جفت-راس ها است که به هر جفت یک یال می گوییم. مثال: 0 1 2 3 V: 0, 1, 2, 3 E: (0,1), (0,2), (0,3) (1,2), (1,3), (2,3) 0 1 2 3 V: 0, 1, 2, 3 E: Empty 0 1 2 3 V: 0, 1, 2, 3 E: (0,1), (0,2), (1,3) درختان زیر مجموعه ی گرافها هستند. تعاریف گراف: گراف بدون جهت: جفت راس ها که نماینده ی یالها هستند نامرتب هستند. (u,v) و (v,u)یکی هستند. گراف جهتدار: هر یال توسط یک زوج مرتب نمایش داده می شود. (u,v) و (v,u)یکی نیستند. جهتدار و بدون جهت 0 1 2 3 0 1 2 3 0 1 2 3 گراف Aبدون جهت است. (1,0) و (0,1) دو یال یکسان هستند. گراف B جهتدار است و با A معادل نیست. یال (1,0) وجود ندارد. گراف C جهت دار است و با گراف A معادل است. محدودیتهای گراف فرض کنید که یالها و راسها مجموعه هستند. دو راس یال یکسان نیستند. یال تکراری نداریم. 0 1 2 3 Repeated Self