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

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

ابتدا مدلی از گراف های تصادفی که در آن راس ها کانون توجه اند بررسی می کنیم این گراف ها را گراف های اشتراک تصادفی می نامیم سپس خاصیت های این گ راف ها را بررسی می کنیم و آستانه های تشکیل زیر گراف برای آنها را بدست می آوریم و در نهایت کاربرد این گراف ها را در شبکه های کامپوتری بررسی می کنیم

در این پایان نامه مسئله ی پیدا کردن زیرگراف پنهان روی مجموعه ی v با n راس مورد بررسی قرار خواهد گرفت. برای شناسایی زیرگراف پنهان زیرمجموعه های مختلف از راس ها را در نظر می گیریم و با پرسیدن این سوال که "آیا هر مجموعه شامل یالی از گراف پنهان است یانه؟" یال های گراف پنهان را شناسایی می کنیم. زیرگراف پنهان می تواند تطابقی روی راس ها باشد، یا اینکه در خانواده ای دلخواه از گراف های یکریخت روی راس ...

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

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