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

در این پژوهش، جاذب های صفحه ای غیرمغناطیسی مورد بررسی قرار گرفته اند. به کمک روش خط انتقال، مدار معادل و نمودار اسمیت دو جاذب پهن باند در باند های c و x به وسیله ساختارهای متناوب طراحی و تحلیل شده اند. جاذب اول در باند c در مقایسه با صفحه سلیزبری به ازای افزایش 2 میلیمتری در ضخامت، پهنای باند db20- را از 25.3 درصد به 66.7 درصد بهبود می دهد. در طراحی جاذب دوم در باند x، با معرفی یک سلول واحد جدی...

بیان مسأله: سرامیک ها و رزین ها جزو اولین موادی هستند که برای ترمیم دندانها عرضه شدند. امروزه با عرضه محصولات جدید، تحولات زیادی در خواص مواد فوق صورت گرفته است. ceromer. (ceramic optimized polymer) یا پلیمرهای بهینه شده توسط سرامیک و fiber reinforced composites یا کامپوزیت های تقویت شده توسط فیبر, مثالی از این محصولات هستند که خواص مطلوب دو ماده تشکیل دهنده با هم تلفیق گشته است. یکی از مسائل م...

هدف از این تحقیق ارائه یک مدل دینامیکی کارآمد برای شبیه‌سازی عملکرد یک ربات بالزن با استفاده از روش باندگراف[1] می‌باشد. در این راستا یک سامانه بالزن با کلیه اجزا تشکیل دهنده آن شامل بدنه اصلی و متعلقات، مکانیزم بال زدن، بال‌های انعطاف پذیر و سیستم پیشران شامل باطری، موتورهای جریان مستقیم و گیربکس ها در نظر گرفته می شود. در مقاله حاضر، مدل دینامیکی کامل سامانه مورد مطالعه با تعیین نقطه اتصال من...

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

گراف تسلط کلمات دودویی، گرافی است جهت‌دار با مجموعه رئوس تمام کلمات دودویی به طول n که با نماد (Γ_n ) ⃗ نشان داده می‌شود، برای هر رأس دلخواه w=w_1 w_2⋯w_n از آن قرار می‌دهیم B_1 (w)={1≤i≤n|w_i=1} و دو رأس v و w را با پیکان جهت‌دار v→w به هم وصل می‌کنیم هرگاه داشته باشیم B_1 (w)⊆B_1 (v). در این مقاله، به مطالعه و محاسبه برخی پارامترهای این گراف می‌پردازیم؛ به عنوان مثال، پس از محاسبه فاصله هر دو ...

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...