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

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

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

این آزمایش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه ها در 2مرحله و به فاصله  زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3دسته و با 3تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درصد ماده خشک، تغییرات وزن جعبه، تغییرات جرم ماده خشک آنها بلافاصله پس از برداشت ارزیابی شد. نتایج بدست آمده نشان داد که طی دوره انبارمانی ب...

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

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

فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر حسب اندازه های n و z(g) و g بدست می آوریم. همچنین مشخص می کنیم مقدار اندیس همندی برای هر گروه متناهی برحسب k(g) و اند...

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

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