لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 84 اسلاید
قسمتی از متن powerpoint (..ppt) :
مقدمه ای بر نظریه گراف
اردیبهشت 1389
مثالهایی ملموس از گراف
مسأله رسم شکلی بصورت زیر بدون آنکه قلم را از روی کاغذ برداریم و از یک جا شروع و به همانجا برگردیم:
مثالهایی ملموس از گراف
نقطه بازی: جدولی از نقاط داشته باشیم و هر نفر در نوبت خود دو نقطه ی مجاور را به هم وصل کند:
سنگ بنای نظریه ی گراف
پل کونیگسبرگ:
بر روی رودخانه Pregel هفت پل بصورت زیر ساخته شده بود. این 7 پل چهار خشکی C,B,A و D را به هم متصل می کرد.
سنگ بنای نظریه ی گراف
آیا می توان با شروع از یک خشکی و طی کردن تمام پل ها بصورتی که از هر پل تنها یک بار گذشت به نقطه ی شروع اولیه رسید؟