نظریه گراف و کاربردهای آن

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

پروژه درس الگوریتم های فراابتکاری: مساله افرازبندی گراف (Graph Partitioning Problem)

مقدمه در حوزه ­ی بهینه ­سازی ترکیباتی با مسائل بسیار مهم و کاربردی آشنا می­ شویم که هر یک با توجه به درجه­ ی سختی، در رده ­ی خاصی از مسائل قرار می ­گیرند. از جمله ­ی این مسائل، مساله­ ی افراز بندی در گراف است که جزو مسائل سخت است و به طور خاص در رده­ ی مسائل NP-Complete قرار داده می­ شود و در حالت کلی الگوریتم حلی وجود ندارد که بتواند این مساله را در زمان چندجمله ­ای حل نماید . از طرف دیگر گراف­ها معمولا توسط محققان به عنوان یک ابزار کمک ک ...

تحقیق در مورد تحلیل مساله کوتاهترین مسیر در گراف جهت دار 10 ص

لینک دانلود و خرید پایین توضیحات دسته بندی : وورد نوع فایل :  .doc ( قابل ویرایش و آماده پرینت ) تعداد صفحه : 10 صفحه  قسمتی از متن .doc :    تحلیل مساله کوتاهترین مسیر در گراف جهت دار اگر یک گراف جهت دار باشد فرض کنید هر لبه با وزن مشخص می گردد و هزینه رفتن مستقیم از گره i به j را مشخص میسازد بزودی الگوریتم دایجسترا را که برای یافتن کوتاهترین مسیر در گراف با وزن های مثبت کاربرد دارد را بیان میکنیم . در این بخش و بخش بعدی دو مساله مرتبط با گراف را بیان خواهیم ...

مقدمه گراف

لینک دانلود و خرید پایین توضیحات فرمت فایل word  و قابل ویرایش و پرینت تعداد صفحات: 2   چکیده : امروزه از علم تحقیق در عملیات در نقاط مختلف جهان جهت کاهش هزینه ها و یا افزایش کارآیی یک سیستم و به طور کلی بهبود اجرای یک پروژه استفاده های فراوانی می شود. با توجه به اهمیت بهینه سازی در کشور های مختلف در این پروژه بهینه سازی جدول زمانی لیگهای ورزشی پرداخته ایم . بیشتر لیگهای ورزشی ( مثل فوتبال ، هاکی ، بسکتبال) با مسائلی مانند زمانبندی مسابقات سروکار دارند. در این گونه مسائل زمانبندی م ...

پاورپوینت در مورد مقدمات گراف جلسه اول(تحقیق دانش آموزی)

لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل :  .pptx ( قابل ویرایش و آماده پرینت ) تعداد اسلاید : 37 اسلاید  قسمتی از متن .pptx :    مدرس : فرشاد مهر افشان مقدمات گراف جلسه اول اولین مقاله درباره نظریه گراف توسط اویلر در سال 1732 تحت عنوان مساله پل های کوئینز برگ مطرح شد گراف ها را در حل بسیاری از مسائل از قبیل طراحی مدارهای مختلف ترافیکی ، الکتریکی و...برای ساده کردن مسائل بسیار کاربرد دارد. نظریه گراف گراف انواع زیادی دارد گراف های ساده ...

591 - تحلیل مساله کوتاهترین مسیر در گراف جهت دار

                  فرمت فایل:   ورد – Word و قابل ویرایش تعداد صفحات: 12          اگر   یک گراف جهت دار باشد فرض کنید هر لبه   با وزن   مشخص می گردد و هزینه رفتن مستقیم از گره i به j را مشخص میسازد بزودی الگوریتم دایجسترا را که برای یافتن کوتاهترین مسیر در گراف با وزن های مثبت کاربرد دارد را بیان میکنیم . در این بخش و بخش بعدی دو مساله مرتبط با گراف را بیان خواهیم ...