گراف کاملا منظم (Strongly Regular Graph)، در ریاضیات (Mathematics)
انواع گراف منتظم (Regular Graph) را در آموزش زیر شرح دادیم :
گراف کاملا منظم (Strongly Regular Graph) :
این مفهوم پیشرفته تر از یک گراف منظم ساده است. یک گراف کاملا منظم با پارامترهای
\[ (n, k, \lambda, \mu) \]گرافی
\[ k \]-منظم با
\[ n \]راس است که دارای ویژگی اضافی زیر باشد:
تعداد راس های مشترک (همسایه های مشترک) بین هر دو راس مجاور (Adjacent Vertices) برابر با
\[ \lambda \]است. همچنین، تعداد راس های مشترک بین هر دو راس غیرمجاور (Non-adjacent Vertices) برابر با
\[ \mu \]است.
این دسته از گراف ها به دلیل تقارن بالایی که دارند، در طراحی آزمایش ها، نظریه کدگذاری و حتی در اثبات برخی قضایا در جبر خطی کاربرد دارند. گراف پترسن (Petersen Graph) یک نمونه معروف از گراف های کاملا منظم با پارامترهای
\[ (10, 3, 0, 1) \]است.
نویسنده علیرضا گلمکانی
شماره کلید 5548
گزینه ها 
نظرات 0 0 0