گاهی به دلیل مسائل معماری و محدودیت های موجود در پلان سازه، گشودگی هایی مانند در، پنجره و داکت های تأسیساتی در دیوار برشی بتن مسلح ایجاد گردیده که باعث تغییراتی در رفتار، سختی، ظرفیت باربری و مکانیزم شکست این نمونه ها می شوند. برای مدل سازی عددی و بررسی پارامترهای بیان شده، از نرم افزار ABAQUS6-13 استفاده شده و برای صحت سنجی و تحلیل حساسیت نتایج حاصل از این نرم افزار، یک نمونه آزمایشگاهی معتبر ...

دراین‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ تحقیق‏، ‎r ‏یک حلقه جابه جایی ‏است . همچنین ‎‎‎‎z(r)‎‎‏ ‎‎مجموعه مقسوم علیه های صفر ‎‎‎‎r‎‎‏ و ‎‎‎u(r)‎‎ ‏‏ مجموعه عناصر وارون پذیر ‎‎‎‎r‎‎‏‏ و ‎‎‎‎nil(r)‎‎‏ مجموعه عناصر پوچتوان ‎‎‎‎r‎‎‏ می باشند.‏ ‏‎ ‎‎ در فصل ? نشان می دهیم که گراف مقسوم علیه صفر از یک حلقه‏، همبند است. ‎‎‎‎‎ در فصل ? ‏نشان می د...

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

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

در این پایان نامه ما "گراف های دوبخشی کوهن- مکولی" و نتایج وابسته به آن را مطالعه می کنیم.

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

یک مجموعه k-همبند m-احاطه گر برای بررسی نوسان خطا و پیچیدگی مسیر یابی لازم می باشد. الگوریتم های تقریبی زیادی برای ساختن یک مجموعه k-همبند m-احاطه گر ارائه شده اند اگرچه بیشتر الگوریتم ها حالت های خاصی مانند k=1، k=2 یا k<m را در نظر میگیرند یا قابل اجرا نیستند و یا پیچیدگی پیام بالایی دارند، اما الگوریتم هایی مانند cga، icga و csaa وجود دارند که به ازای k و mهای مختلف قابل اجرا هستند. در این پ...

نظریه ی هموتوپی و بویژه گروه های هموتوپی یک فضای توپولوژیک از مهمترین ابزاری است که در بررسی توپولوژی فضاهای توپولوژیک به کار می آید. ‎گروه های هموتوپی در واقع ناوردای توپولوژیک هستند و بدست آوردن آن ها یکی از مسائل مهم نظریه ی هموتوپی فضاهای توپولوژیک است. در این رساله روش هایی برای بدست آوردن گروه های هموتوپی برخی فضاهای توپولوژیک ارائه می کنیم. فضاهای موضعا خوش رفتار از جمله فضاهایی ه...

معرفی پوچی گراف /رابطه ی بین پوچی و ساختار گراف/ بررسی طیف ضرب کرونا/ بررسی یک ضرب جدید و طیف آن/ بررسی پوچی گرافهای دارای رأس برشی محاسبه پوچی چند دسته از دندریمرها/پوچی گراف هایی با یک درخت آویزان/ محاسبه ی پوچی یک گراف تک دور با استفاده از عدد تطابقی آن/تعیین گراف هایی با پوچی ماکزیمم

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