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

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

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

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

در این رساله‏، با نظیر کردن دو گراف به حلقه های‏ جابه جایی‏، به مطالعه ساختار جبری ‏آن ها می پردازیم. فرض کنید ‎$‎‎‎r‎$‎‏ حلقه ای جابه جایی و یکدار بوده و ‎$‎‎‎mathb‎‎‎b{a}(r)‎$‎‎‏‏، ‎‏ ‎$‎‎‎max (r)‎$‎‏ ‎ ‎‎‎‎ و ‎‎$‎mi‎n (r)‎$‎ ‏ به ترتیب‏، مجموعه ایده آل های ‎$‎‎‎r‎$‎ با پوچساز ناصفر‏،‏ مجموعه ایده آل های ماکزیمال ‎$‎‎‎r‎$‎‏ و مجموعه ایده آل های اول مینیمال ‎$‎‎‎r‎$‎‏ باشند. ‎‏گراف جهت دار م...

برای یک حلقه¬¬¬ی جابه¬جایی و یکدار r، گراف شمارنده¬ی صقر نسبت به ایده¬آل i، که با γ_i (r) نشان داده می شود، گرافی است که مجموعه¬ی رئوس این گراف {xϵ ri | xy ϵ i,y ϵ ri ازای به } می¬باشد و دو رأس مجزای xو y از این گراف مجاورند، اگر و تنها اگر xy ϵ i. این پایان نامه بر اساس مقاله¬ی [5] نوشته شده است. در این پایان نامه گراف γ_(ann(m)) (r) را مورد مطالعه قرار می¬دهیم که ann(m) مجموعه اعضای پوچساز...

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

‏زیر مجموعه‎‎s‎$‎ از مجموعه رئوس گراف‎$g$‎ ‏، یک مجموعه ی غالب است‏، هر گاه هر رأس‎$v$‎ در ‎‎$v‎setminus s ‎‎$ با حداقل یک رأس از ‎$s$‎ مجاور باشد. عدد غالب‎‎gamma ‎(g)‎$‎ از گراف‎g$‎ ‏، اندازه ی کوچکترین مجموعه ی غالب از گراف است.‎‏فرض کنید‎$‎r‎$‎ یک حلقه ی ناجابجایی باشد. گراف جابجایی روی‎$r$‎ که با نماد‎$‎gamma(r)‎$‎ نشان داده می شود‏، یک گراف با مجموعه ی رئوس‎$r‎setminus z(r)‎‎$‎ ...

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

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