دانلود پاورپوینت مقدمه ای بر نظریه گراف

پاورپوینت آمادهمقدمه ای بر نظریه گراف برای رشته کامپیوتر در 85 اسلاید طراحی شده بخشی از مطالبی که در این پاورپوینت مورد بررسی قرار میگیرد به شرح زیر است:   مسأله رسم شکلی بصورت زیر بدون آنکه قلم را از روی کاغذ برداریم و از یک جا شروع و به همانجا برگردیم:  نقطه بازی: جدولی از نقاط داشته باشیم و هر نفر در نوبت خود دو نقطه ی مجاور را به هم وصل کند: نشان دهید در هر جمع 6 نفری، یا حداقل سه نفر هستند که هر سه با هم آشنا هستند یا حداقل سه نفر هستند که هر سه با هم بیگانه اند. جواب: تکنیک حل این مسأله بر اساس کاربردی از گراف ها است. بدین منظور گرافی را در نظر می گیریم که هر رأس یک نفر را نشان می دهد. یال نقطه چین بین رئوس معادل بیگانه بودن یال ممتد بین رئوس معادل آشنایی آن دو نفر باید نشان دهیم که همواره مثلثی با رئوس ممتد یا مثلثی با رئوس نقطه چین موجود است!   برای هر مکعب گرافی به این صورت معرفی می کنیم که دارای چهار رأس به صورت زیر است: هر مکعب دارای 3 جفت وجه مقابل هم است: یک جفت مربوط به وجوه بالایی و پایینی، یکی مربوط به وجوه چپ و راست و دیگری مربوط …