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

سابقه و هدف: اولویت قراردادن سلامت زنان به رسیدن اهداف چهارم و پنجم برنامه توسعه هزاره کمک خواهد کرد. سرمایه اجتماعی یک فاکتور اجتماعی و زمینه­ای موثر بر سلامت است. این مطالعه کیفی با هدف تبیین تجربیات زنان از چگونگی ارتباط همکاری و فعالیت اشتراکی (بعدی از سرمایه اجتماعی) با سلامت انجام شد. مواد و روش­ها: این مطالعه کیفی با رویکرد تحلیل محتوی قراردادی انجام شده است. نمونه‎گیری هدفمند با حداکثر ...

در این مقاله با بکارگیری مفاهیمی از تئوری گراف ها، تحلیل سازه ها بروش نیروها و پاره سازه ها، روش هایی برای تحلیل بهینه سازه ها و نیز تحلیل قاب های بزرگ مقیاس با استفاده از پاره سازه ها ارائه شده است. در مورد تحلیل بهینه سازه ها، قاب های صلب دو بعدی با استفاده از تئوری گراف ها، به روش نیروها بوسیله یک نرم افزار محاسباتی بنام force که در زبان fortran power station تهیه گردیده است، تحلیل بهینه شده...

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

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

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

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

در این مقاله پس از بیان مطالبی مقدماتی دربا رة «نظام اشتراکی»و رابطۀ میان ارسطو و افلاطون (در بند 1)، ابتدا گزارش ارسطو در باب اشتراک خانواده( و دارایی در نظر افلاطون (بند 2) و نقد او از این نظریه را (در بندهای 3 و 4به اختصار نقل می کنیم. سپس این نظری ۀ افلاطون را بدانگونه که در محاور ة( جمهوری او مطر ح شده است (در بند 5) باز می گوییم. و سرانجام (در بند 6بر پای ۀ آنچه لب پیام افلاطون است به دا...

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

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