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

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

به منظور بررسی تنوع ژنتیکی جمعیت های لاله واژگون (fritillaria imperialis l.) منطقه زاگرس ایران از نشانگرهای مولکولی issr و 32 صفت مورفولوژیکی استفاده گردید. در کل 160 نمونه لاله واژگون از 8 جمعیت زاگرس واقع در 6 استان جمع آوری و مورد بررسی قرار گرفت. با استفاده از 6 آغازگر مورد استفاده، در مجموع 57 نوار تولید شد که 49 نوار چندشکل بودند. میانگین درصد چندشکلی مشاهده شده برابر 6/85 درصد و میانگین ...

بلوط‌ها اصلی‌ترین گونه‌های درختی تشکیل‎دهنده جنگل‌های زاگرس‌ هستند. اطلاعات درباره الگوهای طبیعی تنوع ژنتیکی از اهمیت کاربردی بالایی برای مدیریت و حفاظت پایدار جنگل‌ها برخوردار است. در این مطالعه برای ارزیابی تمایز و تنوع ژنتیکی بین و درون هشت جمعیت بلوط ایرانی متشکل از 104 ژنوتیپ با شرایط رویشگاهی متفاوت از جنگل‌های ایلام، DNA ژنومی استخراج و قطعات تکثیریافته با آغازگرهای مختلف بر روی ژل 2/1 د...

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

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

فرض کنید‎ g گرافی ساده و همبند‏، و ‎s={s_1,…s_k} زیرمجموعه ای ازv(g) باشد. برای هر رأس ‎v از ‎g کد متریک v‎ نسبت به ‎‎s عبارت است از بردار-kتایی r(v?s)?(d(v,s_1 ),…,d(v,s_k ) ). که در آن d(v,s_i )فاصله‎‏ ی بین دو رأس ‎‎v و ‎s_i ‏‎در‎ گراف‎‎‎ g است. اگر کدهای متریک رأس های متمایز g نسبت به ‎‎s از هم متمایز باشند، ‎‎s یک مجموعه کاشف‎ برای‎‎ gنامیده می شود. در بین مجموعه های کاشف، مجموعه های ب...

در این پژوهش، نانوذرات نیمه رسانای ایندیم قلع اکسید (ito) با استفاده از ترکیب سیلاتی تترامتوکسی سیلان (tmos) در مجاورت حلال اتانول و کاتالیزور اسیدی در شرایط معین اصلاح شیمیایی سطح شد تا ضمن بهبود برهم کنش نانوذرات با ماتریس پلیمری توزیع نانوذرات در ماتریس پلیمری بهتر انجام شود و خواص بهتری به دست آید. ماتریس پلیمری اپوکسی- سیلیکا با استفاده از پیش ماده های آلی- معدنی، 3-گلیسیدوکسی پروپیل تری م...

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