گراف توانی متناظر با گروه g، گرافی است که مجموعه رئوس آن گروه g است و دو عنصرx و y از gمجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه گراف توانی گروه های از مرتبه ی 2pq را بررسی می کنیم. نشان می دهیم چه عناصری از گراف توانی گروه های از مرتبه ی 2pqبا یک دیگر مجاور هستند. نمایش هندسی گراف توانی این خانواده از گروه ها را در صفحه رسم کرده، ماتریس مجاورت آن ها را به دست می آوریم. هم چنین نشا...

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

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

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

This article has no abstract.

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

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

کـمـیـت جـالـب در نـظـریـه ی هـوکـل مجموع انرژی همه ی الکترون های مولکول است. به هر مولکول شیمیایی گرافی نسبت داده می شود به طوری که انرژی این مولکول برابر مجموع قدرمطلق همه ی مقادیر ویژه ی گراف است. انرژی گراف ساده ی ‎ gمجموع قدرمطلق مقادیر ویژه ی ماتریس مجاورت این گراف تعریف می شود و با‎ ‎نشان داده می شود. در این پایان نامه کران هایی برای انرژی بر حسب تـعـداد رئـوس و یـال ها و... بـیـان شـ...