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

کدهای ‎ ldpc ‎ که ماتریس بررسی توازن آن ها، ‎ h ‎، دارای وزن ستونی ثابت ‎j=2‎ می باشد را کدهای حلقوی می نامیم. کدهای حلقوی دارای نقاط قوتی می باشند، از جمله این که کدگذاری و کدگشایی آن ها از پیچیدگی کمتری برخوردار بوده و در ذخیره سازی کاربرد بیشتری دارند. همچنین تأثیر کمر بالا روی کارایی کد در این کدها بهتر به نظر می رسد و نیز در حالت بلوکی از احتمال خطای کمتری برخوردارند. کدهای حلقوی روی میدان...

این آزمایش در سال1394 در قالب طرح فاکتوریل و بصورت کاملا تصادفی اجرا شد. میوه ها در 2مرحله و به فاصله  زمانی  15 روزه به سردخانه انتقال داده شدند و پس از بسته بندی به 3دسته و با 3تکرار  تقسیم شدند. و خصوصیات کمی و کیفی شامل جرم تر، مواد جامد محلول، تغییرات درصد ماده خشک، تغییرات وزن جعبه، تغییرات جرم ماده خشک آنها بلافاصله پس از برداشت ارزیابی شد. نتایج بدست آمده نشان داد که طی دوره انبارمانی ب...

فرض کنیم g یک گروه ناآبلی باشد. گراف ناجابجایی $gamma_g$ از g تعریف می شود با مجموعه رئوس g و دو عضو از آن تشکیل یال می دهد اگر باهم جابجا نشوند. در این مقاله ما بعضی از خواص این گراف و ac -گروه n -منظم را معرفی می کنیم. سپس فرمولی برای اندیس سگد گراف ناجابجایی یک گروه متناهی بر حسب اندازه های n و z(g) و g بدست می آوریم. همچنین مشخص می کنیم مقدار اندیس همندی برای هر گروه متناهی برحسب k(g) و اند...

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

در این پایان نامه مسأله وجود وعدم وجود طرح های فوق ساده را بررسی می کنیم. یک طرح بلوکی غیرکامل متعادل با پارامترهای k، v, λ, (به طور خلاصهv,k,λ)-bibd ‎))عبارت است از جفت ‎(v,b)‎, که v‎مجموعه ی v‎عضوی و ‎ b‎خانواده ای از زیر مجموعه های k عضوی از v (به نام بلوک ها) است, که هر جفت از اعضای v‎ در دقیقاً λ بلوک b ظاهر می شود. یک طرح بلوکی را ساده گوییم, در صورتی که در آن بلوک تکراری وجود نداشته باش...

در این مقاله با بکارگیری مفاهیمی از تئوری گراف ها، تحلیل سازه ها بروش نیروها و پاره سازه ها، روش هایی برای تحلیل بهینه سازه ها و نیز تحلیل قاب های بزرگ مقیاس با استفاده از پاره سازه ها ارائه شده است. در مورد تحلیل بهینه سازه ها، قاب های صلب دو بعدی با استفاده از تئوری گراف ها، به روش نیروها بوسیله یک نرم افزار محاسباتی بنام force که در زبان fortran power station تهیه گردیده است، تحلیل بهینه شده...

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

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