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

در این پایان نامه پس از معرفی فضاهای متریک مجهز به گراف به بررسی شرایطی می پردازیم که تحت آن -انقباض ها و -انقباض های مجانبی دارای نقطه ثابت باشند. همچنین با توسیع قضیه ی نقطه ی ثابت نادلر برای نگاشت های چند مقداری، شرایطی را بررسی می کنیم که تحت آن ، نگاشت f : x ? cb(x) دارای نقطه ی ثابت باشد. در این جا (x,d) یک فضای متریک مجهز به گراف جهت دار و cb(x) کلاس تمام زیرمجموعه های بسته و ناتهی x می ...

در این پژوهش ابتدا رابطه ای پارامتری برای سنجش مقدار درهم تنیدگی بین هر جفت کیوبیت برای گراف هایی با بیش از چهار کیوبیت به دست می آوریم. سپس مقدار درهم تنیدگی بین هر جفت کیوبیت را در گراف های پنج کیوبیتی محاسبه می کنیم. در ادامه ثابت می کنیم که تعداد 1024 گراف سیستم پنج کیوبیتی بر اساس بیشینه ی درهم تنیدگیِ بین هر جفت کیوبیت به 31 دسته و بر اساس تعداد یال های گراف و درجات رئوس به 40 دسته تقسیم م...

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

به هر گراف ساده متناهی یک مجتمع ساده گون نسبت داده می شودکه وجوه آن نظیرمججموعه های مستقل گراف می باشند. یک گراف را تجزیه پذیر راسی می گوییم هرگاه مجتمع ساده گون نظیر آن تجزیه پذیر راسی باشد. در این پایان نامه بررسی می شود که چه خانواده هایی از گراف ها در ویژگی تجزیه پذیری رأسی صادقند. نتایج مقاله های مورد مطالعه ما تکمیل و توسیع تلاش های اخیر بسیاری از ریاضی دانان بر روی این مساله است که آیا م...