نظریه های گراف

توضیحات

 نظریه های گراف دارای 56 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد نظریه های گراف  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

این پروژه توسط مرکز مرکز پروژه و مقالات ارائه میگردد

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی نظریه های گراف،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن نظریه های گراف :

اندک زمانی است که واژه گراف در ادبیات ریاضی وارد شده است، گرچه شروع آن را می توان از زمان لئناردو اویلر ریاضیدان سوئیسی (1707-1783) دانست. اما علاقه ی شدید و مداوم به نظریه ی گراف ، بعنوان شاخه ای از ریاضیات ، از سال 1930 به بعد، آشکار گردید و امروزه این نظریه یکی از پربارترین و محبوب ترین شاخه های ریاضیات و علوم کامپیوتر است و علت آن نیز به خاطر قابلیت کاربرد آن در بسیاری از مسائل گسترده ی جامعه مدرن امروزی است.هنگامی که مساله ای به زبان گراف فرمول بندی شد، درک آن بسیار آسان تر خواهد شد. امروزه نظریه ی گراف یکی از موضوعات مهم دئر ریاضیات گسسته است. گرافها، مدل های راضی برای یک مجموعه گسسته هستند، که اعضای آن به طریقی با هم مرتبط می باشند. اعضای این مجموعه می توانند انسان ها یا رابطه ی خویشاوندی ، یا دوستی و… باشد. اعضای این مجوعه می توانند، محل اتصالهای سیم های یک شبکه ی برق و رابطه ی آنها، سیم های واصل بین دو مقطه باشد و یا عناصر مجوعه می توانند اتم های یک مولکول و ارتباط آن ها، اتصالهای شیمیایی باشد. نظریه گراف ریشه در بازیها و معما ها نیز دارد، اما امروزه این نظریه نه تنها در ریاضیات بلکه در سایر علوم مانندا اقتصاد، روانشناسی،ژنتیک و باستان شناسی کاربرد فراوانی دارد.

نظریه های گراف
فهرست مطالب

چکیده

مقدمه

مفهوم گراف

رنگ‌آمیزی گراف

تاریخچه

عدد رنگی

چندجمله‌ای رنگی

گراف مسطح

حل مسئله به روش عقبگرد

درخت فضای حالت

الگوریتم

تعداد گره ها در درخت فضای حالت

گراف هی وود

گراف پترسن

مسیرها و دورهای همیلتونی

گراف کنزر(Kneser)

گراف‌های n بعدی

چند جمله ای نگاری یا رنگ های خیره کننده ی ریشه های یک چند جمله ای

مساله چندجمله ای های فامی

گراف Clebsch

مدار همیلتونی مساله‌ای از نوع NP

منابع

برای دریافت اینجا کلیک کنید