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

ساختن آزمون رایانه ای پویا و بررسی موثر بودن آن در پیشبرد مهارت خواندن دانشجویان  هدف اصلی این تحقیق می باشد. امکان پذیری و ویژگی های روان سنجی دو مقوله ای هستند که استفاده ازازمو ن های پویا را محدود ساخته اند. نسخه رایانه ای ارزشیابی پویا به عنوان راه حلی برای این چنین محدودیت هایی ارائه می گردد. آزمون رایانه ای پویای خواندن (CDRD) این توانایی را دارد که به دانشجویان  در صورتی اشتباهی مرتکب شو...

فرض کنید (g=(v,e گرافی با راس های v ویال های e باشد.یک تابع احاطه گری رومی روی گراف g تابعی به صورت {f:v(g)?{0,1,2است به طوری که برای هر راس u با f(u)=0، حداقل یک راس مانند (v?n(u وجود داشته باشد که f(v)=2 .وزن یک تابع احاطه گری رومی f برابر با (f(v)=? f(u است.عدد احاطه گری رومی گراف g که با r(g)? نشان داده می شود عبارتست از مینیمم وزن در میان وزن های توابع رومی ممکن روی گراف g. فرض کنید k یک ...

تردید حرفه ای حسابرس به عنوان یکی از ویژگی های رفتاری و تخصصی مطرح می شود که کاهش هزینه های نمایندگی و ارتقای سطح عمومی جامعه مفید می باشد. بر همین مبنا شناخت ویژگی های شخصیتی و رفتاری در تقویت یا تنزیل تردید در رفتار حسابرسان موضوعی است که بسیار حائز اهمیت فراوانی است. لذا این تحقیق با درک این موضوع از طریق تحلیل تفسیری-ساختاری (ISM) به دنبال طراحی مدلی مبتنی بر دسته بندی و تفکیک عوامل موثر بر...

فرض کنید g = ( v, e ) یک گراف باشد. اگر uv ? e ، آنگاه گوییمu و یکدیگر را احاطه می کنند. بعلاوه اگر deg u ? deg v ، آنگاه گوییم u ، v را بطور قوی وv ، u را بطور ضعیف احاطه می کند. مجموعه d ? v در گراف ، یک مجموعه احاطه گر (ds) نامیده می شود هرگاه هر رأسv? v(g) توسط حداقل یک رأس ازd احاطه شده باشد. مینیمم کاردینال یک مجموعه احاطه گر از g را عدد احاطه ای نامیده و با ?(g) نمایش می دهند. مجموع...

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

در این پایان نامه مفاهیم کد شناسایی و احاطه گرمکانی در گراف را ارائه می دهیم و به بررسی کوچکترین اندازه این مفاهیم در گراف های همبند و بدون جهت، و به طور خاص در درخت می پردازیم. نشان می دهیم کد شناسایی در درخت از مرتبه ی n>=3 شامل حداقل 3/7(n+1) رأس و کد شناسایی در یک درخت از مرتبه ی n>=4، با l برگ s رأس پشتیبان شامل حداقل 3/7(n+l-s+1) رأس می باشد. نشان می دهیم برای درخت t از مرتبه ی n>=3، n+...

فرض کنید g = (v,e) گراف?بامجموعهرئوس v و مجموعه یال های e باشد و d = (v,a) یک گراف جهت دار بامجموعهرئوس v و مجموعه یال های a باشد.عدد احاطه ای خروجی یک گراف جهت دار d = (v,a) مینیمم اندازه یک زیرمجموعه s از v است، بطوریکه هر رأس در v-s همسایگی خروجی بعضی از رئوس در s باشد.عدد احاطه ای ورودی به طور مشابه تعریف می شود. اگر به ازای هر رأس v ?v?s ، رئوس u1, u2 ? s موجود باشند(ممکن است u1 و u2 بر هم...

چکیده نوشتار حاضر کوششی در راستای فهم احاطه علمی انسان کامل از دید صدرا و نسفی است . نگارنده بر این باور است که احاطه علمی انسان کامل ، ارتباط مستقیمی با حقیقت علم و تهذیب نفس دارد . حقیقت علم در نظر صدرا و نسفی نوری از جانب حق‌تعالی است همچنین هر دو بر این نکته واقف‌اند که این نور براثر سیر و سلوک به دست می‌آید .بالاترین مرتبه این نور متعلق به انسان کامل است که به همه علوم احاطه دارد . بنا بر ...