روش های احتمالاتی در مجموعه های غالب

پایان نامه
چکیده

مفهوم غالب یکی از مفاهیم ‎‎اساسی در نظریه ی گراف است که به علت کاربردهای زیاد آن در شبکه های مختلف زندگی مورد توجه قرار گرفته است. در یک گراف ‎g‎ به یک زیرمجموعه ‎d از رأس های ‎,g یک مجموعه غالب گوییم, هرگاه هر رأس که در ‎d نباشد حداقل با یک رأس از d‎ مجاور باشد. ایده ی غالب‎ به صورت های مختلفی‎ از جمله ‎-k‎غالب ‎-k ,‎غالب کلی,‎?-غالب, ?-‎غالب نرخی, غالب علامت دار, غالب جهانی, غالب رمن و غالب مهارشده تعمیم داده ‎شده است. این پایان نامه مطالعه ای بر روی نتایج به دست آمده با استفاده از روش های احتمالاتی بر روی کوچکترین اندازه ی هر یک از این مجموعه ها ی غالب مذکور است.

منابع مشابه

مجموعه های بازار کرمان

این مقاله فاقد چکیده می​باشد.

متن کامل

مجموعه های بازار کرمان

این مقاله فاقد چکیده می​باشد.

متن کامل

پیدایش مجموعه های باز، مجموعه های بسته و نقاط حدی در آنالیز ریاضی و توپولوژی

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

متن کامل

مجموعه های متخلخل و پدیده های ابرعام در آنالیز ریاضی

در این مقاله، مفهوم تخلخل که اساساً مفهومی هندسی برای سنجش بزرگی مجموعه ها است و برخی از تعمیم های آن را مورد بررسی قرار می دهیم. پس از بیان پیوند این مفهوم با دیگر مفاهیمی که بدین منظور به کار گرفته می شوند، آن را برای مطالعۀ گستره ای پهناور از رفتار های نامتعارف توابع در فضاهای تابعی گوناگون به کار خواهیم گرفت و خواهیم دید که بسیاری از  این رفتارها به تعبیری که خواهد آمد ابرعام هستند.

متن کامل

واکاویِ ملاک های احتمالاتی در استنتاج بهترین تبیین

طبق رویکرد رایج به استنتاج بهترین تبیین (IBE)، فرضیه‌ای که بهترین تبیین را برای پدیده‌های در دستِ بررسی ارائه می‌دهد، احتمالاً صادق است. یکی از مهم‌ترین چالش‌های پیش روی این نحوۀ استدلال” ایراد وُلتِر “ است. مطابق این اشکال، دلیلی نداریم که ملاک‌های انتخاب بهترین تبیین، موسوم به مزیت‌های تبیین‌گر، محتمل‌ترین تبیین- یعنی تبیینی که نسبت به دیگر تبیین‌های رقیب از احتمال صدق بیش‌تری برخوردار است- را به...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023