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

در این پایان نامه،هدف اصلی بررسی و مطالعه رأس های برشی گراف های مقسوم علیه صفر حلقه های موضعی وغیرموضعی متناهی است. همچنین ما به بررسی رأس های برشی گراف های مرتبط به حلقه گالوا می پردازیم . در نهایت رأس های برشی و مجموعه های برشی حلقه ) ? (zni را با جزئیات بیشتر مورد مطالعه قرار می دهیم . مطالب این پایان نامه برگرفته از [11] و [9] می باشد.

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

در این پایان نامه با استفاده از روش های احتمالاتی درجه یک رأس بدست می آید.

پژوهش حاضر مبتنی بر مطالعه فلور منطقه رأس کوه از توابع شهرستان بافت استان کرمان است که طی آن گیاهان آوندی خودرو جمع آوری و شناسایی شد. منطقه رأس کوه، منطقه ای کوهستانی و مرتفع در شمال شرقی شهر بافت و در 170 کیلومتری جنوب غربی مرکز استان کرمان با مساحت حدود 5500 هکتار است. حداقل ارتفاع آن از سطح دریا 2400 متر و حداکثر آن 2700 متر است. متوسط بارندگی سالانه 280 میلی متر و میانگین تغییرات دما بین 5...

گراف g را در نظر بگیرید که به هر یال آن مقدار مثبتی به عنوان ظرفیت نسبت داده شده است. برای دو رأس s و t از گراف ، s-t-برش s ، زیرمجموعه ای از رأس های g است که شامل s باشد اما شامل t نباشد و ظرفیت آن برابر با مجموع ظرفیت تمام یال های خروجی از s است. s-t- برشی با کمترین ظرفیت در میان تمام s-t- برش ها را یک s-t- برش کمینه می نامند. در این پایان نامه، الگوریتم های چندجمله ای برای شمارش تعداد s-t- ...