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

سیستم های انتقال جریان متناوب انعطاف پذیر (facts) امکان کنترل توان عبوری از خطوط انتقال و بهبود پایداری را با استفاده از تجهیزات الکترونیک قدرت فراهم می آورند. یکی از انواع این سیستم-ها، ادوات facts سری هستند که با تغییر امپدانس معادل سری خط انتقال و نیز با تزریق ولتاژی با دامنه و فاز قابل تنظیم و بصورت سری با خط انتقال، امکان جبران سازی سری و کنترل و افزایش توان عبوری از خط را به دست می دهند. ...

در این پایان نامه هدف بازسازی تصویر چهره از طریق فراتفکیک پذیری بر مبنای یادگیری می باشد. یکی از روش های پیشنهاد شده به نام lps-gis شناخته شده است. در این روش پایگاهی از زوج تصاویر با تفکیک پذیری پایین و بالا جهت یادگیری رابطه بین این تصاویر تهیه شده سپس برای یک تصویر ورودی با تفکیک پذیری پایین تعدادی از تصاویر با تفکیک پذیری پایین در پایگاه داده که شباهت قابل قبولی با تصویر ورودی دارند انتخاب ...

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

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

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

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

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

فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...