لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 84 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

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