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

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

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

فرض کنید c‎ یک کد خطی باشد و دوگان آن را در نظر بگیرید، در این صورت غلاف کد ‎c‎ عبارت است از اشتراک کد و دوگانش را غلاف کد می نامیم.‎ غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم بررسی شده است . غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم روی میدان f‎، به ازای هر عدد اول دلخواه p‎ که p عدد مشخصه میدان است بررسی شده است و بعد غلاف بر حسب بعد فضای سطری ماتریس ‎a+ki‎ روی میدان f، ...

در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...

نظریه نمایش های گراف های جهت دار برای اولین بار در سال 1972 توسط گابریل مطرح شد. اخیراٌ (1999) نمایش های یک گراف جهت به وسیله مدول ها روی حلقه های شرکت پذیر توسط ایناکس و هرزوگ مورد مطالعه قرار گرفته اند. در این پایان نامه به معرفی نمایش های تزریقی می پردازیم و نهایتاٌ پوشش و پوش تزریقی از نمایش گراف های جهت دار خطی را مورد مطالعه و توصیف قرار می دهیم.

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

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

در این پایان نامه، یک روش جدید شناسایی خطا در فرآیندهای پتروشیمیایی بر پایه ی روش گراف جهت دار با گره های علامت گذاری شده (sdg) معرفی شده است. رویکرد ارائه شده یک روش ترکیبی است که منطق فازی را جهت استخراج اطلاعات کمّی از نحوه ی انحراف پارامترهای فرآیند به خدمت گرفته و باعث بهبود عمل شناسایی خطا توسط روش کیفی sdg می گردد. برای این منظور، دو نوع مختلف سیستم استنتاج فازی (نوع1 و نوع2) طراحی شده و ...

گراف جهت دار یک حلقه جابه جایی ‎‎گراف نمایش تصویری‏ ساختار جمعی و ضربی حلقه است. برای هر حلقه ی جابه جایی با استفاده از نگاشت ‎‎‎‎‎ (a , b)?(a+b , a.b) ‎می توان یک گراف جهت دار ترسیم کرد. با تأکید روی اطلاعات بدست آمده از گراف جهت دار حلقه، روی ویژگی های حلقه های جابه جایی بحث می کنیم. به علاوه رأس های ابتدا را در گراف جهت دار حلقه های جابه جایی‏، به خصوص گراف جهت دار حلقه های متناهی بررسی می ...