منظور از سیستم مفسر سیستم ‏‎ex=ax+ bu,y=cx‎‏ می باشد که ‏‎e‎‏ یک ماتریس منفرد است و ‏‎x,u,y ‎‏ با استفاده از گرافهای جهت دار می توان این نوع سیستمها را تحلیل کرد ‏‎[4]‎‏. اما قبل از تحلیل این سیستمها دسته ماتریس ها را که نوعی ارتباط بین سیستمهای مفسر و گرافهای جهت دار هستند بررسی می کنیم و در این راه دسته ماتریس های منفرد و نامنفرد را تعریف کرده ‏‎[7]‎‏ و سپس صورت متعارفی کرونکر را برای آنها بد...

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

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

برای حلقه های ناجابجایی، گراف مقسوم علیه صفر حلقه ی r که با نماد(?(r نشان داده می شود، گرافی است که رأس های آن همه ی مقسوم علیه های صفر ناصفر از r هستند که برای هردو رأس مجزای x و y, داریم x?y یک یال است اگروفقط اگر xy=0. هدف از مطالعه گراف مقسوم علیه صفر بررسی بین ویژگی های جبری حلقه ی r و ترکیبیاتی گراف (?(rاست. در این پایان نامه بررسی می کنیم که گراف مقسوم علیه صفر کدام حلقه هایک گراف دوبخشی...

ساختارهایrna بصورت پیکره حلزونی شکل از دنباله هایrna می باشد که به وسیله زنجیره هایی از نوکلئوتیدهای آدنین، گوانین، سیتوزین و اوراسیل توسط قوانین جفت پایه ای واتسن و کریک به صورت (a-u , u-g) و (g-c) پیوند هیدروژنی برقرار می کنند. پیش بینی ساختار rna یکی از مسائل مهم در علم بیوانفورماتیک می باشد، که توجه ویژه ای در سال های اخیر به ان شده است. در این پایان نامه روش های شمارش تعداد ساختارهایrna، ...