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

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

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

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

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

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

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

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