فرض کنید ‎ ‎g=(v,e)‎ ‎ گرافی با ‎ ‎n‎ ‎ رأس و ‎ ‎m‎ ‎ یال باشد. زیرمجموعه ی ‎ ‎s‎ ‎ از رئوس گراف ‎g ‎‎ را یک مجموعه ی احاطه گر برای ‎g ‎‎ می نامیم‏ هر گاه ‎هر رأس از ‎ ‎v-s‎‎ ‎ با رأسی از ‎ ‎s‎ ‎ مجاور باشد. اندازه کوچکترین مجموعه احاطه گر در گراف ‎ ‎g‎ ‎ را عدد احاطه گری نامیده و آن را با ‎ ‎?(g)‎‎ ‎ نشان می دهیم و یک مجموعه احاطه گر با اندازه ?(g)‎ را یک ‎‎?(g) ‎ -مجموعه می نامیم. گراف‏ ‎ ...

این آزمایش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه ها در 2مرحله و به فاصله  زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3دسته و با 3تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درصد ماده خشک، تغییرات وزن جعبه، تغییرات جرم ماده خشک آنها بلافاصله پس از برداشت ارزیابی شد. نتایج بدست آمده نشان داد که طی دوره انبارمانی ب...

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

هدف اصلی این تحقیق، مدل سازی و تحلیل مناقشه تقسیم ارث به جامانده از یک زوج مرحوم بر اساس استراتژی ها و اهداف وارثان، با بهره برداری از رویکرد نظریه بازی ها است. بدین منظور با بهره گیری از مدل «گراف» برای تحلیل مناقشات، رقابت بین وارثان مرحوم بر اساس قوانین و مقررات جمهوری اسلامی ایران مدل سازی و تحلیل شده است. این مدل شامل دو بازیگر است که از بین 64 ترکیب انتزاعی استراتژی ها با اعمال محدودیت ها...

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

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

در سال های اخیر گراف های بسیاری به ساختارهای جبری مثل گروه، حلقه، نیم گروه و مجموعه های مرتب جزیی نسبت داده شده اند. یکی از این گراف ها که اولین بار توسط بک در سال ‎1988‎ معرفی شد گراف مقسوم علیه صفر بود. در سال ‎2009‎‏، این مفهوم بر روی مجموعه های مرتب جزئی برده شد. از انواع دیگر و با سابقه ای طولانی در گراف های جبری، گراف های کیلی را می توان نام ‏برد که توسط کیلی در سال ‎1878‎ به ساختار گروه ...

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

برای حلقه تعویض پذیر r، گرافی با رئوس در مجموعه z(r) ( مقسوم علیه های صفر r) است به طوری که رتوس مجزا a و b مجاور هستند اگر و تنها اگر ab=0. فرض کنید r یک حلقه تعویض پذیر و حلقه ی ماتریس های روی r باشد. و به ترتیب گراف های مقسوم علیه های صفر r و است. بخشی از هدف ما در این پایان نامه پیدا کردن روابط بین قطر و است. این مسئله را بصورت طبیعی با بررسی روابط بین گراف مقسوم علیه صفر حلقه تعویض پذیرr ...

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