در اطراف ما شبکه های پیچیده ی فراوانی، از یک سلول گرفته تا جامعه ای که در آن زندگی می کنیم، وجود دارد. مدل های فراوانی برای توضیح خواص این شبکه ها ارایه شده اند. در این پایان نامه نیز مدل گراف های نیمه دوبخشی تصادفی تعریف و تعدادی از مشخصه های آن مورد مطالعه قرار گرفته است. شبکه های نیمکه دوبخشی از دو بخش تشکیل شده اند. بخش اول که هسته نامیده می شود شامل رأس هایی است که دوبدو و به هم متصلند و بخش دیگر از ریوس تشکیل شده که به هم متصل نیستند ولی تعدادی از آن ها به تعدادی از رأس های هسته وصل هستند. در مدل شبکه های نیمه دوبخشی تصادفی رأس های مرکزی و غیر مرکزی بطور تصادفی به هم متصلند. ضریب خوشه گی این مدل بسیار بزرگ و میانگین کوتاهترین فاصلهی بین هر دو رأس آن مقدار کوچکی است که این دو خصوصیت مستقیماً به تعداد رأس های شبکه وابسته نیستند و به نسبت تعداد رأس های هسته به تعداد کل ریوس، a=nc/n، وابسته اند. در این مدل حد پایین برای ضریب خوشه گی بدست می آید و همچنین بطور کلی در گراف های نیمه دوبخشی، میانگین کوتاهترین مسیر دارای یک حد بالا است و هر دو این حدود نیز مستقل از اندازه ی شبکه هستند.