چکیده: تعیین شباهت دنباله ها یکی از مراحل مهم در مطالعات فیلوژنتیک ( شجره های وراثتی) محاسباتی است. همانطور که می دانیم، در طول تاریخ تکامل، نه تنها جهش dna، بلکه بازآرایی نوکلئوتیدها در دنباله dna برای هر فرد رخ می دهد. همین امر، زیست شناسان را درگیر محاسباتی برای توصیف ریاضی و تجزیه و تحلیل تشابه دنباله ها می کند. در این پایان نامه دو روش گرافی برای تجزیه و تحلیل دنباله های dna معرفی می کنیم...

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

چکیده ندارد.

گراف مقسوم علیه صفر حلقه ی r که با t(r نمایش داده می شود، گرافی است با مجموعه رئوس که دو رأس a و b در ان مجاورند اگر ab=0. در این پایان نامه، ابتدا با بررسی مسطح بودن یا نبودن گراف مقسوم علیه صفر حلقه ها تعویض پذیر و یک دار، تمام حلقه هایی که برای آن ها t(r مسطح است،؛ مشخص خواهد شد. سپس گرافی را معرفی خواهیم کرد که معتقدیم بهتر گراف مقسوم علیه صفر، خواص حلقه را تعیین می کند. در این گراف که آْن گ...

ثابتهای گرافی، خاصیتهای مربوط به یک گراف می باشند که تحت ایزومرفیسم گرافها ثابتند. ثابت گرافی ممکن است یک چندجمله ای یا یک دنباله از اعداد یا یک عدد تنها باشد. ثابت گرافی که یک عدد حقیقی باشد اندیس توپولوژیکی نامیده میشود. فرض کنیم که g یک گراف همبند ساده با مجموعه رئوس v(g) و مجموعه یالهایe(g) باشد. فاصله دو رأس u وv که با نماد d(u,v) نمایش می دهیم عبارتست از طول کوتاهترین مسیر بین u وv. درج...

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

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

سابقه و هدف: گرافی قفسه سینه از گرافی های شایع در بخش اورژانس است. با توجه به عدم دسترسی 24 ساعته پزشک اورژانس به رادیولوژیست توانایی تشخیص صحیح گرافی از مهارت های لازم برای دانشجویان این رشته است . مطالعه حاضر به ارزیابی این توانایی در دستیاران طب اورژانس پرداخته است. مواد و رو شها: در یک مطالعه مقطعی تعداد 11 عدد کلیشه استاندارد قفسه سینه دارای تشخیص مشخص از کتب مرجع رادیولوژی انتخاب و جهت تش...

فرض کنیم r یک حلقه ی تعویض پذیر و i یک ایده آل سره ی آن باشد. عضو a متعلق بهr نسبت به i اوّل نامیده می شود، اگر از ra متعلق بهi، (که r متعلق به r) آنگاه نتیجه شود که r متعلق به i. فرض کنیم( s(i مجموعه ی تمام عناصر r باشد که نسبت به i اوّل نیستند؛ به عبارت دیگر{ s(i) = { r?r ? ? s?r-i ,rs?i . در این پایان نامه ما به معرفی و مطالعه ی گراف جامع یک حلقه ی تعویض پذیر r نسبت به ایده آل سره ی i می پردا...

فرض کنیم a، b، c و d چهار عدد صحیح مثبت باشد و "k" _"a" ، "k" _"b" ، "k" _"c" و "k" _"d" گراف های کامل به ترتیب با a، b، c و d راس باشند اگر هر راس "k" _"a" و "k" _"c" را با هر راس از "k" _"b" و "k" _"d" مجاور کنیم گرافی شبیه به گراف شکل مقابل می شود. که آن را با نماد "r" _"a,b,c,d " نمایش می دهیم.