قطعه‌بندی تصویر، یک مسئله پایه در بینایی ماشین است. در روش مبتنی بر برش نرمالیزه گراف (Ncut)، حل این مسئله به انتخاب بردار ویژه متناظر با دومین کوچک‌ترین مقدار ویژه یک ماتریس خاص می‌انجامد. در این مقاله، ضمن بیان هم‌ارزی رابطه ریاضی حاکم بر مسئله بدون مربیِ Ncut با معیار Fisher-Rao در طبقه‌بندیِ با مربی، از نگاهی نو به مسئله انتخاب بردار ویژه پرداخته شده است. در این مقاله با پیشنهاد معیاری کـارا ...

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

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

درخت ها، گراف هایی همبند و بدون دور هستند و ویژگی های آن ها، پایه های نظریه ی گراف است. یک درخت n گرهی برچسب دار شده توسط 1، 2، ...، n، بازگشتی است، اگر برچسب دار شده توسط ‎1‎ به عنوان ریشه تعین شود و برای هر 2? k ?n برچسب ها گره ها در یک مسیر یکتا از ریشه تا گره برچسب دار شده توسط k یک دنباله ی افزایشی تشکیل دهد. شاخص های توپولوژیکی، پارامترهای عددی یک گراف هستند که توپولوژی آن را مشخص می کنن...

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

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

مطالعه شاخص های توپولوژیکی که بر پایه فاصله در گراف هستند در علوم زیستی‏، شیمی- فیزیک، و مطالعات ‎qsar‎‏ و ‎qspr‎ از سال 1947 شروع شد، زمانی که هارلد وینر‏، شاخص وینر را بمنظور اثبات روابط بین خواص شیمی فیزیک آلکن ها و ساختار گراف مولکولی آنها بکار برد. تا کنون تحقیقات گسترده ای بر روی خواص ریاضی شاخص های توپولوژیکی و روش ها‏ و الگوریتم های محاسبه آنها در نظریه گراف ها ‏و‎‎‎‎ ریاضی-شیمی صورت گر...

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

تاثیر زمان برداشت و نوع پوشش بر برخی شاخص های کمی و کیفی میوه سیب (رد دلیشز) ناصر کاظمی*1، محمد غلامی پرشکوهی، داود محمد زمانی3 چکیده: این پژوهش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه­ها در 2 مرحله و به فاصله زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3 دسته و با 3 تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درص...