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

نخست od-سرشت پذیری گروههای ساده متناهی که حداکثر شمارنده اول آنها 17 می باشد و دو گروه l(10, 2) , l(11, 2) و گروه خودریختی های aut(l(p, 2) , aut(l(p+1, 2) که در 2^p-1 یک عدد اول مرسن است دوم بررسی خواص گراف توانی وابسته به یک گروه متناهی و زیرگرافی حاصل از حذف راس متناظ با عنصر همانی که نشان داده میشود که گراف توانی آنها چه زمانی گرافی قویا منظم و دو بخشی و مسطح می باشد و این که چه زمانی زیر...

فرض کنیمgیک گراف ساده و a(g) ماتریس مجاورت آن باشد. گراف g را صحیح گویند، هرگاه تمام مقادیر ویژه a(g) صحیح باشند. گراف g را دوری گویند، هرگاه a(g)یک ماتریس دوری باشد. انرژیg ، برابر مجموع قدرمطلق مقادیر ویژه a(g) تعریف می¬شود. در این پایان نامه گراف¬های دوری صحیح و انرژی آن ها را مطالعه می¬کنیم. به ویژه به اثبات نتیجه زیر می پردازیم: گراف n راسی و دوریg صحیح است اگر و تنها اگر gیک icg(n,d) باشد...

فرض کنید ‎g‎ یک گروه متناهی و‎cs(g) ‎ مجموعه ی همه ی اندازه های رده های مزدوجی ‎g{1}‎ باشد. فرض کنید (g)? نشان دهنده گراف اول ساخته شده بر روی cs(g)‎ باشد، در این صورت رئوس (g)? ‎ اعداد اول شمارنده ها ی اعضای ‎cs(g) ‎ هستند و دو رأس متمایز ‎p‎ و ‎q‎ در (g)? ‎ مجاور هستند اگر و تنها اگر ‎pq‎ عضوی از ‎cs(g) ‎ را عاد کند. مجموعه ی رئوس و مجموعه ی یال های (g)? ‎را به ترتیب با‎v(g) ‎ و‎e(g) ‎ نشان م...

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

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

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

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

چکیده در این مقاله، با استفاده از یک مدل dsge چند بخشی اثر درآمدهای بادآورده نفتی بر اقتصاد ایران تحت یکی از سناریوهای سیاست پولی یعنی جذب کامل درآمد نفت در ذخایر و سیاست مالی (خرج کامل درآمد نفتی) با تأکید بر دو بخش کالاهای قابل تجارت و غیرقابل تجارت، تحلیل می شود. برای این منظور کانال انتقال شوک درآمد نفتی متناسب با ساختار اقتصاد ایران تصریح گردیده است. مقایسه گشتاورهای داده های واقعی با مقاد...