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

منطق فازی برای اولین بار در سال 1965 توسط دکتر لطفی زاده مطرح شد. معمولاً شیوههایی که برای طراحی و مدلسازی یک سیستم بکار می رود نیازمند ریاضیات پیچیده و پیشرفته ای است که با استفاده از مقادیر زبانی و دانش فرد خبره قابل بیان هستند. با اعمال مفهوم فازی بر روی رئوس و یالهای گراف، ابهام در مدل‏ بندی بسیاری از مسائل با استفاده از گراف فازی رفع میگردد. این تحقیق به مطالعه رنگ آمیزی گرافهای فازی می پ...

رأس x از گراف g را رأس هم احاطه شده می نامیم اگر به ازای رأس y ،همسایگی بست? y زیرمجموع? همسایگی بست? x باشد و گراف g هم پوشش ناپذیر نامیده می شود اگر فاقد یال بوده و یا شامل یک رأس هم احاطه شده مانندx باشد بطوریکه g-x هم پوشش ناپذیر است. نشان می دهیم که گرافهای تجزیه پذیر رأسی فاقد- ( c4,c5)، هم پوشش ناپذیر هستند و ثابت می کنیم اگر g یک گراف خوش پوشش فاقد- (c4,c5,c7 )، باشد آنگاه تجزیه پذیر...

بنابراهمیت مفهوم احاطه کنندگی در تحقیقات امروزی در نظریه گراف و وجود تنوع بیش از هشتاد نوع در آن، انجام این پایان نامه هم ضروری است. در این پایان نامه، به مطالعه مسائل اکستریمال برای عدد احاطه کنندگی رومی روی کلاسهای مختلف از گرافهای n-رأسی و ویژگیهایی از عدد k-احاطه کنندگی رومی پرداخته و ضمن بیان کارهای انجام شده در این زمینه برای گرافهای همبند با n ? 9 رأس، اثبات می کنیم که ?r(g) ? 4n/5, و تع...

مفهوم مجموعه فازی در سال 1965 توسط لطفی زاده در [17] بعنوان تابعی از مجموعه دلخواه x به فاصله [0,1] مطرح شد. سپس زاده در سال 1971 مفهوم فوق را به مفهوم روابط فازی در [18] توسعه داد. نخستین مقاله مربوط به نظریه گراف توسط لئونارد اویلر [2] (1707-1783) ریاضیدان سویسی نوشته شد که جزء مجموعه انتشارات آکادمی علوم سن پترزبورگ (لنینگراد) در سال 1736 به چاپ رسید. روزنفلد در سال 1975 [14] مفهوم گراف فازی...

زمان بندی گرافهای جریان داده، از مسائل مهمی است که در سنتز سطح بالای مدارهای دیجیتال وجود دارد و در این پایان نامه روشی بر مبنای الگوریتمهای ژنتیکی برای آن ارائه شده است . الگوریتم ژنتیکی روشی است که از رفتار طبیعی ژنها و وراثت الهام گرفته شده است . گراف جریان داده نیز، گرافی جهتدار و دارای یک گره شروع و پایان می باشد که از آن به عنوان یک مدل میانی برای توصیف رفتاری یک مدار استفاده می گردد. هدف...

بدن انسان برای مقابله با عوامل عفونت زا از ساز و کار های دفاعی لازم برخوردار است [2،6]. دستگاه ایمنی یکی از دستگاههایی است که در اثر فعالیت های ورزشی دچار تغییرات عمده ای می شود. عملکرد طبیعی دستگاه ایمنی برای سلامتی افراد بسیار حیاتی است و مهمترین عملکرد دستگاه ایمنی محافظت بدن در ابتلا به بیماری های عفونی میباشد. [5] فعالیت های بدنی اثرات متفاوتی را بر دستگاه های مختلف بدن بجا می گذارند، توجه...

در این پایان نامه مسأله ماکزیمم جریان در گرافهایی که در آنها یالها و رئوس دارای ظرفیت میباشند مورد بررسی قرار میگیرد. این مسأله برای گرافهای مسطح از اهمیت بیشتری برخوردار است. در حالت کلی اضافه کردن ظرفیت به رئوس، مسأله ماکزیمم جریان را مشکلتر نمیکند و با یک تبدیل ساده میتوانیم ظرفیت رئوس را حذف کنیم. اما این تبدیل مسطح بودن گراف را حفظ نمیکند. بنابراین الگوریتمی در زمان o(nlogn) برای پیدا ک...