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