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

فرض کنید x)e,((x)v)= x ))یک گراف باشد و x)?????? ? ??). اگر?? روی مجموعه های x)e، (x)v )و x)a )به طور انتقالی عمل کند، آنگاه ?? را به ترتیب یک گراف ??- راس- انتقالی، ??- یال- انتقالی و ??-کمان- انتقالی می نامیم. در حالت خاص x)?????? = ??)، گراف x را به ترتیب راس- انتقالی، یال- انتقالی و کمان- انتقالی (متقارن) می نامیم. گراف 3- منتظم x را که یال-انتقالی باشد اما راس- انتقالی نباشد، یک گراف مکعبی...

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

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

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

در این پژوهش که علّی مقایسه ای یا پس رویدادی است، رابطه الگوهای پاسخ دهی بین فردی (جرأت ورزی، پرخاشگری، سلطه پذیری وانفعالی) بر سوءمصرف مواد مخدر در سه گروه مردان معتاد، معتادان ترک کرده و مردان غیر معتاد شهر تهران در سال 1389 مورد بررسی قرار گرفته است. نمونه پژوهش شامل 300 نفر است که به تعداد مساوی از هر سه گروه با روش تصادفی چند مرحله ای انتخاب شده اند، به عبارت دیگر هر گروه شامل 100 نفر است ک...

چ ?ده رن آم?زی حدس درست و .م پرداز?م آن خصوص?ات و رن پذ?رکل ? تا گرافهای بررس به رساله ا?ن در (dazheb erutcejnoc) بهزاد حدس به که حدس ا?ن .م کن?م اثبات -بخش k گرافهای برای را کل کن?د فرض که ا?نترت?ب به م کند؛ معرف گراف ? کل رن عدد برای را با?? کران است، مشهور ن?ز .( است گراف ب?ش?نهی درجهی ? ) ??? ? ? + ? دار?م بنابرا?ن آن، کل عددرن ??? و باشد گراف ? g م کن?م: بررس را ز?ر حدس دو همچن?ن ? ...

در این پایان نامه ما یک نمایشی از یک ابرعمل ‎""o‎ و شکل ماتریسی آن روی یک مجموعه متناهی ‎ h را معرفی می کنیم و شرط لازم و کافی برای اینکه ماتریس وابسته مربوط به یک (نیم)ابرگروه شود را مورد مطالعه قرار می دهیم، علاوه براین ما شرایط لازم و کافی برای اینکه ابرگروه وابسته به ماتریس، منظم، کامل، الحاقی و هندسی شود را ارائه می دهیم. در فصل ‎3‎، گراف ها یا ‎ n-‎گراف های تعمیم داده شده، ابرعمل برگرفته...

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

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