گراف تصادفی منظم (Random Regular Graph) - $ G_{n,d} $ ، در ریاضیات (Mathematics)
انواع گراف های تصادفی (Random Graphs) را در آموزش زیر شرح دادیم :
گراف تصادفی منظم (Random Regular Graph) - $ G_{n,d} $ :
در این نوع گراف تصادفی، ما به دنبال گراف هایی هستیم که همه رأس ها دارای درجه (Degree) ثابت و مشخصی مانند
\[ d \]باشند. یعنی یک گراف
\[ d \]-منظم. ساخت و تحلیل این گراف ها از دو مدل قبلی دشوارتر است، زیرا باید قید همسان بودن درجه رأس ها رعایت شود. معمولا این گراف ها را با انتخاب یک تصادفی یکنواخت از بین تمام گراف های
\[ d \]-منظم ممکن با
\[ n \]رأس تولید می کنند (با این شرط که حاصلضرب
\[ n \times d \]زوج باشد). این مدل کاربردهای فراوانی در طراحی شبکه های مقاوم در برابر خطا، رمزنگاری و نظریه کدگذاری دارد. خواص این گراف ها مانند قطر (Diameter) یا شکاف طیفی (Spectral Gap) اغلب بهینه است و آن ها را به گزینه های خوبی برای شبکه های ارتباطی تبدیل می کند.
نویسنده علیرضا گلمکانی
شماره کلید 5556
گزینه ها 
نظرات 0 0 0