گراف پترسن (Petersen Graph)، در ریاضیات (Mathematics)
انواع گراف منتظم (Regular Graph) را در آموزش زیر شرح دادیم :
گراف پترسن (Petersen Graph) :
گراف پترسن یک گراف خاص و مشهور در نظریه گراف است که به عنوان یک مثال نقض برای بسیاری از حدس ها و قضایا به کار می رود. این گراف یک گراف 3-منظم (مکعبی) با 10 راس و 15 یال است.
پترسن یک گراف کاملا منظم با پارامترهای
\[ (10, 3, 0, 1) \]نیز هست، به این معنا که راس های مجاور هیچ همسایه مشترکی ندارند (
\[ \lambda=0 \]) و راس های غیرمجاور دقیقا یک همسایه مشترک دارند (
\[ \mu=1 \]). این گراف در عین سادگی، خواص توپولوژیکی و ترکیباتی پیچیده ای دارد و اغلب برای آزمودن نظریه های جدید در گراف های مکعبی استفاده می شود.
نویسنده علیرضا گلمکانی
شماره کلید 5552
گزینه ها 
نظرات 0 0 0