یک گراف تصادفی g را توسط سه تایی ؟؟؟؟؟؟؟ تعریف می کنیم که در آن v={1,2,3, …, n} مجموعه راسهاست و e ?v*v مجموعه یالها را معین می کند و ماتریس f که یک ماتریس n*n است مشخص کننده توزیع احتمالی وزن یالهای گراف می باشد. در این پایان نامه الگوریتمهایی برای حل چهار مساله در گرافهای تصادفی در حالتی که توزیع وزن یالهای گراف تصادفی از قبل شناخته شده نیست پیشنهاد شده است. این مسائل عبارتند از : یافتن درخت ...

فرض کنید ‎ g‎ یک گراف با ماتریس مجاورت ‎a‎ و d ‎ یک ماتریس قطری است که درایه های روی قطر اصلی آن همگی درجات رئوس ‎ g ‎اند. در اینصورت ماتریس ‎l = d‎ - ‎a ‎ را ماتریس لاپلاسین ‎ g ‎ نامیده و ریشه های چندجمله ای ‎?(g,x) =det(xi‎ - ‎l)‎ را مقادیر ویژه لاپلاسی گراف ‎ g می نامیم. ضرایب این چند جمله ای را ضرایب لاپلاسی گراف ‎ g ‎ می نامیم. محاسبه ضرایب لاپلاسی با تعداد درخت های فراگیر گراف ‎ g ...

در این پایان نامه روشی برای شمارش تعداد درخت های فراگیر در نوع خاصی از شبکه های حلقه ای با تعداد گامهای غیر ثابت و ‎گراف‎ گردشی ارا‎‎یه داده می شود‎‎.‎‎‎ این تکنیک تعداد درخت های فراگیر در شبکه حلقه ای با دو گام ثابت ‎‎‎c_n^{‎ ightarrow ‎p,q}‎‏، با ‎‎‎‎n‎‎ راس و گامهایی به اندازه ‎‎‎‎p‎‎ و ‎‎‎‎q‎‎ رامحاسبه می کند.‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ شبکه‎‎‎‎‎‎ حلقه ای با دو گام ثابت ‎‎‎‎‎‎c_n^{‎ ightarro...

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

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

قطعه بندی تصویر، یک مساله پایه در بینایی ماشین است. در روش مبتنی بر برش نرمالیزه گراف (ncut)، حل این مساله به انتخاب بردار ویژه متناظر با دومین کوچکترین مقدار ویژه یک ماتریس خاص می انجامد. در این پایان نامه، ضمن بیان هم ارزی رابطه ریاضی حاکم بر مساله ی بدون مربیِ ncut با معیار fisher-rao در طبقه بندیِ با مربی، از نگاهی نو به مساله ی انتخاب بردار ویژه پرداخته شده است. در این پژوهش با پیشنهاد معیار...

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

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

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

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