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

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

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

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

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

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

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

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

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