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

مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...

فرض‎ کنید ‎ ‎g=(v,e)‎ ‎ یک گراف ساده و ‎‎‎|v|=p و ‎|e|=q است. این گراف را با ‎ ‎(p,q ‎-گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی ‎ ‎m‎ ‎ از e‎ ‎ می باشد به طوری که هر دو عضو از ‎ m ‎ در ‎ ‎g‎ ‎ غیر مجاور باشند. شاخص هوسویای گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود: ‎z(g)=?_(k=0)^?n/2???m(g,k),? ‎ m(g,‎k)‎ ‎ تعداد جورسازی های ‎ ‎g‎ ‎ با اندازه ی ‎k است. ‎ هم چنین چندجمله ای هوس...

فرض کنیدv مجموعه ای از نقاط در صفحه باشد. از یک نقطه دلخواه چهار شعاع خارج و چهار مخروط با زاویه قائمه ایجاد می کنیم.در هر مخروط نزدیک ترین نقطه را به عنوان یک یال به آن نقطه وصل می کنیم. این روند را برای تمام نقاط تکرار نموده، گرافی که با این روند به وجودمی آید گراف یائو با پارامتر چهار می نامند.معمولاً، گراف یائو با پارامتر چهار در فضای اقلیدسی را با y_4 و گراف یائو در l_&متریک را با y_4^& نشا...

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

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

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

چکیده فرض کنید g یک گراف همبند با مجموعه رئوس و یال های به ترتیب v(g) وe(g) باشد. فاصله بین زوج راس u وv رابا d(u,v) نشان می دهیم . اندیس وینر گراف را با w(g) نشان می دهیم و به صورت زیر تعریف می شود. w(g)=?_({u,v}?v(g))??d(u,v)? دراین پایان نامه سعی شده است فرمول هایی برای اندیس وینر درخت عنوان شود. در کار حاضر فرمول هایی برای اندیس وینر درخت براساس وزن شاخه ها، درجه رئوس، فواصل رئوس و مقادی...

این مقاله به بررسی یکی از آثار ناشناختۀ کمال‌الدین فارسی (درگذشته در 718ق) و افزوده‌های او به برخی از مطالب مقالۀ سیزدهم از تحریر اصول و به طور ویژه به مسألۀ رسم یک چندضلعی نیمه منتظم محاط در کره با استفاده از هندسۀ متحرک می‌پردازد. این رساله یکی از ده رساله‌ای است که در مجموعه‌ای در کتابخانۀ ملی تونس فهرست شده‌اند.

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