نتایج جستجو برای: تحلیل گراف
تعداد نتایج: 238757 فیلتر نتایج به سال:
این آزمایش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه ها در 2مرحله و به فاصله زمانی 15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3دسته و با 3تکرار تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درصد ماده خشک، تغییرات وزن جعبه، تغییرات جرم ماده خشک آنها بلافاصله پس از برداشت ارزیابی شد. نتایج بدست آمده نشان داد که طی دوره انبارمانی ب...
فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر حسب اندازه های n و z(g) و g بدست می آوریم. همچنین مشخص می کنیم مقدار اندیس همندی برای هر گروه متناهی برحسب k(g) و اند...
مساله برج هانوی، یک مساله با ریشهی تاریخی است و لوکاس، ریاضیدانان فرانسوی، آن را تنظیم کرده است. در این مقاله، مساله مشهور برج هانوی و تعمیم آنرا بیان نموده و حل بهینهی آنها را به روش بازگشتی و بر اساس نظریه گراف بررسی مینماییم. نشان داده میشود که گراف حاصل از حل مساله برج هانوی با رسم گراف متناظر با آن، فراکتال سرپینسکی است.
امروزه گراف ها به طور گسترده در بسیاری از حوزه ها از جمله نرم افزار، شبکه، وب، شیمی، زیست، ژنتیک و حتی مخابرات و جامعه شناسی برای مدل سازی و پردازش داده ها استفاده می شوند. حجیم بودن و پیچیدگی زیاد گراف های داده، یکی از مهم ترین چالش ها در این زمینه است که کار استخراج اطلاعات و دانش مورد نیاز از میان مجموعه ای از داده ها را بسیار مشکل می سازد. در چنین شرایطی، استفاده از الگوریتم های خلاصه سازی ...
در این پایان نامه دو مدل برای گرافهای تصادفی بازه ای مطالعه می شوند.
به ازای گراف داده شده ، توان دوم گراف ، که با نشان داده میشود، گرافی است با مجموعه رئوس به طوریکه دو راس در این گراف مجاورند اگر و تنها اگر فاصله این دو راس در حداکثر باشد. گراف را مربعی گوییم هرگاه گرافی مانند وجود داشته باشد بهطوریکه، . تابع را یک رنگ آمیزی از مینامیم هرگاه برای هر دو راس با داشته باشیم به علاوه اگر ، آنگاه . کمترین مقدار که به ازای آن یک رنگ آمیزی از وجود داش...
استفاده از سیستمهای اطلاعات همراه برای ارائه انواع خدمات اطلاعاتی بهویژه در حوزه اطلاعات مکانی روز به روز در حال گسترش است. یکی از خدمات بسیار پرکاربرد در این زمینه، خدمات مرتبط با ناوبری و راهیابی است. توسعه قابلیتها و امکانات در این حوزه همواره با محدودیت فضای حافظه، پردازش و صفحه نمایش روبرو بوده است. در این راستا، مقاله حاضر، به توسعه یک روش کاربردی برای نمایش بر مبنای با...
مسائل بهینهسازی که با ساختارهای مبتنی بر گراف سر و کار دارند بخش بزرگی از مسائل بهینهسازی در فیلدهای مختلف را به خود اختصاص میدهند. امروزه برای مواجهه با چنین مسائلی، الگوریتمهای جستجو از بهترین گزینهها محسوب میشوند. بدین منظور، عملیاتی که اغلب مورد نیاز هستند عبارتند از تعویض پی در پی برچسب گرههای یک گراف با یکدیگر با استفاده از یک استراتژی مناسب و سپس ارزیابی اثر هر تعویض روی کمیت تحت ...
نوشته حاضر ترجمه مقاله زیر است:Peter Sarnak, What is an Expander?, Notices of The American Mathematical Society, 51 No. 7 (2004) 762-763پراکندگی یک گراف همراه با همبندی بسیار قوی، ویژگی است که ساختار باسطها را مورد توجه قرار داد. این ساختار تناقضگونه موجودیت آنها را نیز تا مدتها انکار میکرد. پس از مدتی اگرچه پینسکر((pinsker) توانست با یک بحث شمارشی وجود آنها را اثبات کند، اما ه...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید