لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت پیش دانشگاهی
نوع فایل : .pptx( قابل ويرايش و آماده ارائه )
تعداد صفحه 37 صفحه
قسمتی از متن .pptx :



مقدمات گراف
جلسه اول
اولین مقاله درباره نظریه گراف توسط اویلر در سال 1732 تحت عنوان مساله پل های کوئینز برگ مطرح شد گراف ها را در حل بسیاری از مسائل از قبیل طراحی مدارهای مختلف ترافیکی ،
الکتریکی و...برای ساده کردن مسائل بسیار کاربرد دارد.
نظریه گراف
گراف انواع زیادی دارد
گراف های ساده – جت دار – چند گانه – وزن دار – بارئوس متناهی یا نا متناهی و..
گراف ساده :اگر مجموعه
نا تهی و متناهی باشد و مجموعه ی شامل همه ی زیر مجموعه ها ی دو عضوی Vباشد آنگاه :
V: راس گراف می نامد که مجموعه ی رئوس G هستند وE : زیر مجموعه ای از مجموعه تمام زیر مجموعه های دوعضوی V است


یادآوری : تعداد مجموعه راس های مرتبه گراف
تعداد مجموعه یالهای اندازه گراف
به عبارت ساده تر :اگر p نقطه در صفحه داشته باشیم وبعضی از آنها را به دلخواه بهم وصل کنیم
شکل حاصل را گراف ساده گویند.
مثال 1-در گراف مورد نظر مجموعه یالها وراس های آنرا مشخص کنید.