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

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

چکیده ندارد.

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

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

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

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

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

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

دراین‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ تحقیق‏، ‎r ‏یک حلقه جابه جایی ‏است . همچنین ‎‎‎‎z(r)‎‎‏ ‎‎مجموعه مقسوم علیه های صفر ‎‎‎‎r‎‎‏ و ‎‎‎u(r)‎‎ ‏‏ مجموعه عناصر وارون پذیر ‎‎‎‎r‎‎‏‏ و ‎‎‎‎nil(r)‎‎‏ مجموعه عناصر پوچتوان ‎‎‎‎r‎‎‏ می باشند.‏ ‏‎ ‎‎ در فصل ? نشان می دهیم که گراف مقسوم علیه صفر از یک حلقه‏، همبند است. ‎‎‎‎‎ در فصل ? ‏نشان می د...