دانلود فایل


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



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

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







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

¢برای هر مکعب گرافی به این صورت معرفی می کنیم که دارای چهار رأس به صورت زیر است:¢¢¢هر مکعب دارای 3 جفت وجه مقابل هم است: یک جفت مربوط به وجوه بالایی و پایینی، یکی مربوط به وجوه چپ و راست و دیگری مربوط به وجوه روبرو و عقب. ¢هر جفت از وجوه متناظر با یک یال است. پس هر گراف دارای 3 یال خواهد بود. مثلا اگر وجه چپ قرمز و وجه راست آبی باشد، دو رأس آبی و قرمز را به هم وصل می کنیم!¢¢تمرین: برای آنکه در یک گراف ساده ی غیر تهی تعداد یالها دو برابر تعداد رئوس باشد، حداقل مرتبه گراف چند است؟¢تمرین: در یک گراف ساده با مرتبه ی n و اندازه 36 کوچکترین درجه رئوس 2و بزرگترین درجه ی رئوس 6 است. حدود n را بیابید. ¢تمرین: در یک گراف ساده از مرتبه ی 40 و اندازه ی 84 درجه ی کلیه رئوس 3 یا 5 است. چند رأس این گراف از درجه ی 3 است؟ ¢تمرین: گرافی با رأس های 0،2،3و9 چند یال دارد؟¢تمرین: آیا گراف ساده ای یافت می شود که هر یک از رئوس آن از درجه زوج باشد؟¢تمرین: در یک گراف با 20 یال که درجه هر رأس حداقل 4 است، بیشترین تعداد رئوس را بیابید.¢تمرین: در یک گراف با 31 رأس که درجه هر رأس حداکثر 3 باشد، بیشترین تعداد یال را بیابید. ¢مؤلفه گراف G : بزرگترین زیر گراف همبند آن.¢نکته: هر گراف برابر اجتماع مؤلفه های همبندی آن است.¢مثال: یک گراف ساده با n راس و بیش از یال همبند است.¢حل: گراف کامل دارای یال است. اگر یک رأس تنها به این یال بیفزاییم گرافی ناهمبند داریم. اگر یالی به این رأس متصل شود یک گراف همبند بدست می آید، زیرا رأس تنها را به یکی از رئوس متصل کرده است. ¢مثال: یک گراف با n رأس و یال رسم کنید که ناهمبند باشد. ¢ماتريس مجاورت و ماتريس وقوع هر دو علي رغم كارائي خود، خانههاي خالي بسياري در ماتريس خود دارند و اين علاوه بر اتلاف حافظه، موجب اتلاف زمان نيز خواهد گرديد . به عنوان مثال یک گراف تهی
100 راسي ماتريس مجاورت 100*100می خواهد که تمام خانه های آن خالي هستند.

لیست مجاورت(Adjacency List) یک گراف G، آرایه ای از لیست های پیوندی رئوس گراف است، به عبارت دیگر لیستی است که عناصر آن لیست های پیوندی هستند.


¢نکته: حداقل میزان حافظه لازم برای ذخیره گراف n رأسی و m یالی به روش لیست مجاورت برابر n+2m است.
¢تمرين. ماتريس مجاورت، ماتريس وقوع و ليست مجاورت گراف زير را بدست آوريد

مقدمه ای بر نظریه گراف


مقاله


پاورپوینت


فایل فلش


کارآموزی


گزارش تخصصی


اقدام پژوهی


درس پژوهی


جزوه


خلاصه


دانلود فایل پاورپوینت تولید و ارزشیابی رسانه

1-در این مطلب، متن اسلاید های اولیه دانلود فایل پاورپوینت تولید و ارزشیابی رسانه قرار داده شده است

دانلود پاورپوینت نظریه های برنامه ریزی درسی

در رشته برنامه ريزي درسي ميان متخصصان آن در خصوص نظریه های برنامه درسي نوعي منازعه و كشمكش وجود دارد. برخي منتقدان بر اين باورند كه تلاشهاي برنامه درسي و متخصصان اين رشته بيشتر معطوف به عمل و يا مسائلي است كه در مدارس و مراكز آموزشي اتفاق مي افتد.

دانلود رایگان پاورپوینت نظریه ای برای توسعۀ ایران – تحقیق ...

دانلود پاورپوینت با موضوع نظریه ای برای توسعۀ ایران، در قالب ppt و در ۳۰ اسلاید، قابل ویرایش.

دانلود رایگان پاورپوینت نظریه ای برای توسعۀ ایران – تحقیق ...

دانلود پاورپوینت با موضوع نظریه ای برای توسعۀ ایران، در قالب ppt و در ۳۰ اسلاید، قابل ویرایش.

دانلود پاورپوینت نظری بر پل ها و انواع آن

دانلود پاورپوینت نظری بر پل ها و انواع آن دسته: عمران و ساختمان بازدید: 9 بارفرمت فایل: pptx حجم فایل: 2144 کیلوبایت تعداد صفحات فایل: 37 پاورپوینت نظری بر پل ها و انواع آن در قالب 37 اسلاید و تصاویر ...

دانلود پاورپوینت نظری بر پل ها و انواع آن

دانلود پاورپوینت نظری بر پل ها و انواع آن دسته: عمران و ساختمان بازدید: 9 بارفرمت فایل: pptx حجم فایل: 2144 کیلوبایت تعداد صفحات فایل: 37 پاورپوینت نظری بر پل ها و انواع آن در قالب 37 اسلاید و تصاویر ...

دانلود زيرسامانه‌هاي ماهواره

دانلود تخقیق در مورد مولانا از بلخ تا قونيه 44 ص (با فرمت word)

مقاله درمورد.. اخلاق

تجهيزات ذخيره و بازاريابي باركوچك

پاورپوینت خلاصه ای از مطالب کتاب اجتماعی سوم راهنمایی

پاورپوینت درمورد انواع بافت های جانوری

تفسیر سوره بقره 22ص

پاورپوینت درس پژوهی و راههای توسعه آن؛ اصفهان

سوالات متداول

تجربیات روز اول کارورزی دبیری زبان و ادبیات عرب