فرض کنید ‎r‎ یک حلقه جابجایی باشد. گراف ایده الی وابسته به ضرب ایده ال ها که آن را با iγ(r)‎−→نمایش می دهیم، گرافی جهت دار است که مجموعه رئوس آن مجموعه ایده ال های سره و غیرصفر ‎r‎ می باشد. رأس ‎i‎ مجاور با رأس ‎j‎ است اگر ایده ال ‎l‎ در ‎r‎ وجود داشته باشد که ‎j=il‎. در این رساله به معرفی و بررسی خصوصیات گراف ایده الی، گراف زمینه و زیرگراف فراگیر هاسه می پردازیم. همچنین گراف هاسه حلقه ‎zn به ط...

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

در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...

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

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

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

چکیده جهت بررسی تطابق نوع گوشت درج شده بر روی برچسب فراورده­های گوشتی با محتویات آنها روش­های مختلفی وجود دارد. یکی از روش­های دقیق و سریع، واکنش زنجیره­ای پلیمراز مرکب[1] می­باشد. هدف این تحقیق بررسی اصالت نوع گوشت مصرفی در مقایسه با برچسب درج شده بر روی محصول است. در این بررسی 35 نمونه از سه برند در شهرهای اصفهان، تهران و تبریز و در سه محصول خام (گوشت چرخ­کرده)، نیمه­فراوری (همبرگر یا کباب لق...

مسئله پهنای باند گراف یک مسئله np-کامل است.اگر g را گرافی ساده وبدون جهت با مجموعه رئوس v شامل n عضو در نظر بگیریم.یک برچسب گذاری از گراف gاختصاص اعداد صحیح{‎1,...,n}به رأس های گراف g است.هدف از مسئله پهنای باند گراف یافتن برچسبی است که در آن بیشترین فاصله ی بین دو رأس مجاور مینیمم شود.هر چند برای خانواده خاصی از گراف هاالگوریتم های شناخته شده ای وجود دارد که می تواند مقدار دقیق این مسئله را در...

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

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