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

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

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

در این پایان نامه هدف کنترل سرعت موتور القایی شش فازه با روش جهت دهی میدان (foc ) می-باشد در حالی که گشتاور بار ثابت فرض نشده و می تواند تغییر کند. با توجه به مزایای متعدد حذف سنسور سرعت، کنترل دور موتور بدون استفاده از حسگر مکانیکی سرعت (sensorless) انجام می-شود .از جمله مزایای کنترل بدون سنسور می توان به کاهش هزینه، قابلیت اطمینان بالاتر با توجه به خطای احتمالی سنسور سرعت و همچنین عدم خطاپذیر...

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

شاخص وینر گراف g به صورت مجموع فواصل بین همه جفت از رئوس تعریف می شود.شاخص وینر یک ویژگی جالب از ریاضی شیمی است . شاخص سگد ((sz(g ) تعمیمی از شاخص وینر برای همه گراف های همبند می باشد. درمورد درخت ها شاخص سگد با شاخص وینر برابر است. از این رو هر تحقیقی در شاخص سگد معنی دار است اگر و فقط اگر برای گراف های شامل دور به کار برده شود. در محاسبه شاخص سگد، برای یالe=uv تعداد رئوس با فاصله های یکسان از...

فرض کنید ‎$g=(v,e)$‎ گراف ساده است. عدد بل گراف ‎$g$‎ را با ‎$b(g)$‎ نشان داده و برابر است با تعداد افرازهای مجموعه ی رئوس ‎$g$‎ به بلوک ها(رده ها) که هر بلوک ‎(رده)‎ مجموعه های مستقل گراف ‎$g$‎ می باشند، که منظور از مجموعه ی مستقل گراف ‎$g$‎ زیرمجموعه ای از رئوس ‎$g$‎ است که هیچ دو عضو آن مجموعه، مجاور نباشند. عدد استرلینگ گراف ‎$g$‎ که با ‎$s(g,k)$‎ نشان داده می شود برابر است با تعداد افرازها...

فرض کنید g گرافی n رأسی باشد. مقادیر ویژ? لاپلاسین بدون علامت و لاپلاسین g که به صورت نزولی مرتب شده اند را به ترتیب با q_1 (g)???q_n (g)?0 و ?_1 (g)????_(n-1) (g)??_n (g)=0, نمایش می¬دهیم. حدسی در مورد مقادیر ویژ? لاپلاسین گراف¬ها بیان می کند که ?_1 (g)-?_(n-1) (g)?n-1 یا به طورمعادل ?_1 (g)+?_1 (¯g)?2n-1 که در آن ¯g گراف مکمل g است. در این رساله، این حدس را برای گراف¬های دوبخشی ثابت می¬کن...

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