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

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

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

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

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

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

در این پایان نامه طیف ترید را برای چند خانواده از گراف ها بررسی می کنیم. یک g-ترید از حجم s و بنیان v شامل دو تجزیه یال مجزا از گراف ساده h با v رأس به s کپی یال مجزا از گراف g است.