دانلود پاور پوینت رشته ریاضی گراف با فرمت ppt و قابل ویرایش تعداد اسلاید 16
دانلود پاور پوینت آماده
تعاریف
مجموعه ای غیر تهی از راس
مجموعه ای از زوج راسها که بوسیله یال بهمدیگر متصل هستند.
این فایل بسیار کامل و جامع طراحی شده و جهت ارائه در سمینار و کنفرانس بسیار مناسب است و با قیمتی بسیار اندک در اختیار شما دانشجویان عزیز قرار می گیرد
اولین مقاله درباره نظریه گراف توسط اویلر در سال 1732 تحت عنوان مساله پل های کوئینز برگ مطرح شد گراف ها را در حل بسیاری از مسائل از قبیل طراحی مدارهای مختلف ترافیکی ،
الکتریکی و...برای ساده کردن مسائل بسیار کاربرد دارد.
ح)چند گراف 4یالی یا ac می توان رسم کرد؟
ط)چند گراف 4 یالی شامل ab و فاقد یال ac می توان رسم کرد؟
ی)چند نوع گراف 2 یالی مرتبه ی 5 می توان رسم کرد؟
ک)چند گراف می توان رسم کرد a یک راس ایزوله باشد؟
فایل بصورت پاورپوینت در16 اسلاید می باشد
مجموعه ای غیر تهی از راس
مجموعه ای از زوج راسها که بوسیله یال بهمدیگر متصل هستند.
مجموعه ای غیر تهی از راس
مجموعه ای از زوج راسها که بوسیله یال بهمدیگر متصل هستند.
گراف بدون جهت Undirected graph
گراف جهت دار Directed graph
گراف چند یالیMulti-graph
گراف کاملComplete Graph
گراف ساده Simple graph
دانلود پژوهش کاربرد گراف در هوش مصنوعی
بهترین پروژه برای درس هوش مصنوعی و درس سیستم های خبره
فایل ورد و قابل ویرایش
در 40 صفحه
مقدمه
نظریه گراف شاخه ای از ریاضیات است که درباره ی اشیاء خاصی درریاضی به نام گراف بحث می کند. به صورت شهودی گراف نمودار یا دیاگرافی است شامل تعدادی راس که با یالهایی به هم متصل شده اند. تعریف دقیق تر گراف به این صورت است که گراف مجموعه ای از راس هاست که توسط خانواده ای از زوج های مرتب که همان یالهاست به هم مرتبط شده اند. یالها بر دو نوع ساده و جهت دار هستند که هر کدام در جای خود کاربرد بسیاری دارد. مثلا اگر صرفا اتصال دو نقطه مانند اتصال تهران و زنجان با کمک آزاد راه مد نظر شما باشد کافیست آن دو شهر را با دو نقطه نمایش داده و اتوبان مزبور را یالی ساده نمایش دهید. اما اگر بین دو شهر جاده ای یکطرفه وجود داشته باشد آنگاه لازمست تا شما با قرار دادن یالی جهت دار مسیر حرکت را در آن جاده مشخص کنید.
آغاز نظریه ی گراف به سده ی هجدهم بر می گردد. اویلر ریاضیدان بزرگ مفهوم گراف را برای حل مسئله ی پل های کونیگسربگ ابداع کرد، اما رشد و پویایی این نظریه عمدتا مربوط به نیم سده ی اخیر و با رشد علم داده ورزی (انفورماتیک) بوده است. مهمترین کاربرد گراف مدل سازی پدیده های گوناگون و بررسی بر روی آنهاست. با گراف می توان به راحتی یک نقشه بسیار بزرگ یا شبکه ای عظیم را درون یک ماتریس به نام ماتریس وقوع گراف ذخیره کرد و یا الگوریتم های مناسب مانند الگوریتم دایسترا یا الگوریتم کروسکال و.... را برروی آن اعمال نمود.
نظریه ی گراف یکی از پرکاربرد ترین نظریه ها در شاخه های مختلف علوم مهندسی (مانند عمران)، باستانشناسی (کشف محدوده ی یک تمدن) و هوش مصنوعی و.... است.
من در این تحقیق کاربرد گراف را در هوش مصنوعی که علم روز می باشد برگزیدم.
.
.
.
.
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه27
فهرست مطالب
-ترکیبات :
یک مثال ساده:
کدام از دقیقاً یک عضو دارد. حال وقتی که مجموعه را اضافه می‌کنیم دوحالت پیش می‌آید:
- مجموعة قسمت فرض، هرکدام از آن مجموعه‌ها دارای دو شرط 1و2 می‌باشند.
2) تمام اعضای در می‌باشد که در این صورت چون نسیت پس عضوی دارد که در نیست و می‌توانیم آن عضو را به مجموعه اضافه کرده حال این مجموعه شرط 1 را دارا می‌باشند ولی شاید بعضی از آنها شرط 2 را نداشته باشند که می‌توان با حذف تعدادی از اعضاء آنها را به حالت مینیمال رساند و شرط 2 نیز برقرار ساخت و اثبات لم کامل است.
حال فرض کنیم عضوی از A باشد که در C نیامده باشد ثابت می‌کنیم این عضو هر دو شرط را برای مجموعه B دارا می‌باشد و چون C تمام مجموعه‌هایی است که این دو شرط را برای مجموعة B دارند پس آن عضو A نیز باید در C نیز بیاید اول آن عضو A باید با هر کدام از اعضای B اشتراک دارد زیرا هر کدام از اعضای B با هر