آخرین اخبار دانشگاه پیام نور"فراگیر پیام نور"برنامه امتحانات پیام نور" تستی یا تشریحی پیام نور"سیستم گلستان پیام نور " reg.pnu.ac.ir "خبر های جنجالی پیام نور" نمونه سوال پیام نور"دکترا پیام نور "ارشد پیام نور "لیست منابع پیام نور"انتخاب واحد پیام نور"اخبار مراکز و واحد ها پیام نور"عکس های پیام نوری
![صفحه اصلی](images/misc/navbit-home.png)
- خلاصه اي از نظریه گراف
-
01-11-2011, 08:04 PM
Top |
#1
![](images/mbaz5.png)
مدير بازنشسته
خلاصه اي از نظریه گراف
در ریاضی و علوم کامپیوتر، نظریه گرافعلمی است که به مطالعه گرافها میپردازد.گراف مجموعهای از راسهاست که بوسیله یالها به هم وصل شدهاند.به عبارت سادهتر به مجموعهای از نقاط که بوسیله خطوط به هم وصل شدهاند، گراف گویند. مفهوم گراف در سال 1736 توسط اویلر و با طرح راهحلی برای مساله پل konigsberg ارائه شد و به تدریج توسعه یافت.گرافها امروزه کاربرد زیادی در علوم دارند. از گرافها در شبکهها،طراحی مدارهای الکتریکی, اصلاح هندسی خیابانها برای حل مشکل ترافیک،و.... استفاده میشود.
-
01-11-2011, 08:04 PM
Top |
#2
![](images/mbaz5.png)
مدير بازنشسته
-
01-11-2011, 08:04 PM
Top |
#3
![](images/mbaz5.png)
مدير بازنشسته
-
01-11-2011, 08:05 PM
Top |
#4
![](images/mbaz5.png)
مدير بازنشسته
گراف در ریاضی و علوم کامپیوتر، نظریه گرافعلمی است که به مطالعه گرافها میپردازد.گراف مجموعهای از راسهاست که بوسیله یالها به هم وصل شدهاند.به عبارت سادهتر به مجموعهای از نقاط که بوسیله خطوط به هم وصل شدهاند، گراف گویند. مفهوم گراف در سال 1736 توسط اویلر و با طرح راهحلی برای مساله پل konigsberg ارائه شد و به تدریج توسعه یافت.گرافها امروزه کاربرد زیادی در علوم دارند. از گرافها در شبکهها،طراحی مدارهای الکتریکی, اصلاح هندسی خیابانها برای حل مشکل ترافیک،و.... استفاده میشود.
-
01-11-2011, 08:05 PM
Top |
#5
![](images/mbaz5.png)
مدير بازنشسته
نظریه گراف نظریه گراف دانشی است که درباره موجوداتی به نام گراف بحث میکند. به صورت مرئی گراف «چیزی» است شامل تعدادی رأس که با یالهایی به هم وصل شدهاند. تعریف دقیقتر نظریهٔ گراف به این صورت است که گراف مجموعهای از رأسها است که توسط خانوادهای از زوجهای مرتب که همان یالها هستند به هم ربط داده شدهاند.
آغاز نظریهٔ گراف به سدهٔ هجدهم بر میگردد. اویلر ریاضیدان بزرگ این نظریه را برای حل مسئله پلهای کونیگزبرگ ابداع کرد اما رشد و پویایی اصلی این بخش بسیار زیبا از این نظریه تنها مربوط به نیم سدهٔ اخیر و با رشد علم دادهورزی (انفورماتیک) بوده است.
مهمترین کاربرد گراف مدلسازی از پدیدههای گوناگون و بررسی بر روی آنهاست. با گراف میتوان به راحتی یک نقشه بسیار بزرگ یا شبکهای عظیم را در درون یک ماتریس ذخیره کرد و یا الگوریتمهای مناسب را بر روی آن اعمال نمود.
یکی از قسمتهای پركاربرد نظریهٔ گراف، گرافهای مسطح است که به بررسی گرافهایی میپردازد كه میتوان آنها را بهطوری روی صفحه كشید (با گذاشتن نقطه برای رأسها و گذاشتن خمهایی كه اين نقاط را به هم وصل میكنند به جای یالها) كه این یالها یكدیگر را قطع نكنند.
-
04-30-2012, 09:46 PM
Top |
#6
خسته نباشی با این توضیحات دیگه احتیاجی به خواندن هیچ کتاب دیگه ای نداریم...کاشکی همین فردا امتحان بودا
-
04-30-2012, 11:43 PM
Top |
#7
![](images/mbaz5.png)
مدير بازنشسته
![نقل قول](images/misc/quote_icon.png)
نوشته اصلی توسط
maryam190
خسته نباشی با این توضیحات دیگه احتیاجی به خواندن هیچ کتاب دیگه ای نداریم...کاشکی همین فردا امتحان بودا
![104](http://www.pnu-club.com/images/smilies/104.gif)
با سلام
خواهش لطف دارید و خوشحالیم در حدتوان توانسته اید کمکتون کنیم به هم نوعان خود
موفق باشید
روزگار خوش
-
08-21-2012, 06:01 PM
Top |
#8
سلام
من درس نظریه گراف رو برای ترم تابستونی برداشتم ولی کتابش هیچ کجا پیدانمیشه چاب قدیم تمومه وچاپ جدیدش هنوز نیومده
خواهش می کنم کمکم کنید و اگر جزوه کاملی دارید بذارید.
(نظریه گراف -ترجمه طائری-جهاد دانشگاهی اصفهان)
-
08-27-2012, 01:03 PM
Top |
#9
![](images/mbaz5.png)
مدير بازنشسته
![نقل قول](images/misc/quote_icon.png)
نوشته اصلی توسط
nik27
سلام
من درس نظریه گراف رو برای ترم تابستونی برداشتم ولی کتابش هیچ کجا پیدانمیشه چاب قدیم تمومه وچاپ جدیدش هنوز نیومده
خواهش می کنم کمکم کنید و اگر جزوه کاملی دارید بذارید.
(نظریه گراف -ترجمه طائری-جهاد دانشگاهی اصفهان)
با سلام
از لینک های زیر هم می توانید استفاده کنید دوست گرامی
دانلود رايگان كامل ترين جزوه نظریه گراف ها و ریاضی گسسته و ساختمان گسسته
دانلود کتاب نظریه گراف وست به همراه پاسخ
دریافت سوال
دریافت پاسخ
موفق باشید
روزگار خوش
-
05-29-2014, 11:56 AM
Top |
#10
سلام
تاپیک جالب و خوبی بوده این تاپیک و برام عجیبه که ادامه داده نشده . خود من تو زمینه گراف دو بخشی مشکل داشتم که با توضیحاتی که اینجا داده شده بود کاملا درک کردم منظور از گراف دو بخشی چیه .
برچسب برای این موضوع
مجوز های ارسال و ویرایش
- شما نمی توانید موضوع جدید ارسال کنید
- شما نمی توانید به پست ها پاسخ دهید
- شما strong>نمی توانید فایل پیوست ضمیمه کنید
- شما نمی توانید پست های خود را ویرایش کنید
-
قوانین انجمن
آخرین اخبار دانشگاه پیام نور"فراگیر پیام نور"برنامه امتحانات پیام نور" تستی یا تشریحی پیام نور"سیستم گلستان پیام نور " reg.pnu.ac.ir "خبر های جنجالی پیام نور" نمونه سوال پیام نور"دکترا پیام نور "ارشد پیام نور "لیست منابع پیام نور"انتخاب واحد پیام نور"اخبار مراکز و واحد ها پیام نور"عکس های پیام نوری