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

1. ژیل کلمان، باغبان منظرساز منظر، دانشی میان‌رشته‌ای است که وجه غالب آن هنر است. کار هنر؛ آفرینش و صورت‌بخشی به اندیشه و مفهوم مجرد است. آن‌گاه که معنایی "بی‌صورت"، همچون خلوت، شکوه و صمیمیت در عالم ماده «صورت» می‌یابد و متولد می‌شود، هنر زاده شده است. کار هنر تجسمی (نقاشی، معماری، منظرسازی و سایر هنرهایی که در تولید خود با مصالح و ماده سروکار دارند) صورت‌بخشی به مفاهیم و معانی مجرد و بیان اد...

روستای «لای‌زنگان»  (lây-zangân)از روستاهای شهرستان داراب فارس است. این روستا در 54 کیلومتری شرق داراب واقع شده و زندگی بیشتر مردمان آن، از قدیم تاکنون، از راه باغداری می‌گذشته است. از همین­روی، کارکرد واژه‌ها و اصطلاحات باغداری در این منطقه چشمگیر است. بی‌تردید ثبت و ضبط چنین واژگان و اصطلاحاتی که از گنجینه‌های فرهنگ و زبان فارسی به‌شمار می‌آید، بسیار بایسته است و چه‌بسا در زایش‌های جدید زبانی...

رابطه سنّت و مدرنیته از مسائل مهمّی است که جامعه امروز با آن رو به رو است و به عنوان یک موضوع اجتماعی در ادبیات مخصوصاً رمان بازتاب مییابد. احمد محمود یکی از نویسندگان ایرانی است که در آثار خود به این مسأله توجّه میکند. همسایهها و درخت انجیر معابد ( اوّلین و آخرین رمانهای محمود) بیش از سایر آثار وی به تقابل سنّت و مدرنیته میپردازند. این پژوهش شاخصهای سنّت و مدرنیته و نظرگاه احمد محمود را درباره این دو...

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

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

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

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

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