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

[8047]

کسی از این نوع گراف ها چیزی میدونه که گراف همکاری و گراف تصادفی چی هستش

 

[princess]

پاسخ : گراف های تصادفی

http://www.cs.nthu.edu.tw/~wkhon/random12/lecture/lecture16.pdf
(در واقع میای از یک گراف یک زیرگراف تصادفی انتخاب می کنی. میتونه گراف کامل هم باشه.)
دو نوع گراف رندم داریم:
G(n,p) که در آن احتمال انتخاب هر یال p است و تعداد راسها n است.
G(n,N) که در آن N یال به صورت یکنواخت از یالهای باقیمانده انتخاب و به گراف قبلی اضافه می کنیم. (شروع از گراف تهی)