گراف بازه ای تصادفی

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

nنقطه به تصادف روی بازه ی {1و0} انتخاب شده و متناظر با هر نقطه ی انتخابی راسی در نظر گرفته می شود. اگر فاصله ی دو نقطه کمتر از مقدار معلوم d (که معمولا تابعی از n است) باشد، بین دو راس متناظرشان یالی قرار میگیرد. کراف حاصل یک گراف بازه ای تصادفی نامیده می شود. در این پایان نامه توسیع این نوع گراف ها مورد بررسی قرار می گیرد و یک قانون صفر-یک برای چنین گراف هایی به دست می آید.

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بررسی گراف های فازی بازه ای - مقدار

ویژگی هایی از گراف های کامل فازی بازه ای مقدار را بررسی کرده و برخی از ویژگی های خود متمم و خود متمم ضعیف در گراف های کامل فازی بازه ای مقدار را ارائه می دهیم.

کاربرد گرافهای تصادفی بازه ای در تحلیل خوشه ای

در این پایان نامه دو مدل برای گرافهای تصادفی بازه ای مطالعه می شوند.

15 صفحه اول

بازه های بدون ریشه برای چند جمله ای رنگی گراف

گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...

کارایی و اثربخشی در محیط تصادفی با شاخص های بازه ای

تحلیل پوششی داده­ها (dea) تکنیکی ناپارامتری بر مبنای برنامه­ریزی ریاضی برای مشخص کردن کارایی مجموعه­ای از واحدهای تصمیم­گیرنده (dmu) متجانس است. در مدل­های مختلف dea تغییر تقاضا سبب تغییر در سطح خروجی می­شود و هم چنین سبب تغییر در ناکارایی یک شرکت خواهد شد. اغلب یک شرکت می­تواند ورودی­های مؤثر بر سطح خروجی تنظیم کند. مدلی­هایی با استفاده از تکنیک های مبتنی بر dea طراحی شده که تغییرات تقاضا را ب...

متن کامل

تعیین مشابهت معنایی به روش بدون‌سرپرست با استفاده از قدم‌زنی تصادفی بر گراف جایگزینی زبانی

این مقاله به معرفی روشی برای تعیین مشابهت معنایی کلمات با استفاده از پیکره‌های تنک می‌پردازد. این روش با ارائه مفهوم جایگزین‌پذیری غیرمستقیم برای اولین بار و پیاده‌سازی آن از طریق گراف جایگزین‌پذیری عبارت‌ها توانسته است بر مشکل تنک بودن فضای زمینه در زبان‌های با منابع محدودتر مانند فارسی غلبه نماید. از طرف دیگر باید به این نکته اشاره نمود که برای تولید گراف جایگزینی لازم برای تعیین مشابهت معنای...

متن کامل

منابع من

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

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

{@ msg_add @}


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

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

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

copyright © 2015-2023