توزیع درجه در گراف های اشتراک تصادفی

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