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

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

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

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

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

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

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

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

در این تحقیق اثر رطوبت کیک و حرارت پرس بر خواص فیزیکی و مکانیکی تخته تراشه جهت دار سه لایه مورد ارزیابی قرار گرفت. تخته های آزمایشگاهی به ضخامت 12 میلیمتر، در حالی که جهت تراشه های لایه سطحی در جهت طول تخته و جهت تراشه های لایه میانی ، عمود بر لایه سطحی بود، از مخلوط چوب سه کلن ده ساله صنوبر دو رگه (populus euramericana vernirubensis, p. e. i-214 , p. e. 561/41 ) ، با استفاده از دو سطح رطوبت کی...

در این پایان نامه هدف ما مطالعه هم نهشتی برروی جهت واره است. به این منظور ابتدا مشبکه و نیم مشبکه و جهت واره را تعریف کرده و قضایایی برای تسهیل در شناخت آن ها بیان کرده ایم. در ادامه هم نهشتی برروی جهت واره ها, هم نهشتی برروی جهت واره با یچش غیرصعودی معرفی کرده ایم. نشان‏ داده ایم که یک جهت واره با پیچش غیرصعودی یک پیچش غیرصعودی روی مجموعه جزئاً مرتب متناظر است. در ادامه هسته ?f هم نهشتی تعریف ...