گراف های خاص و معروف (Special and Named Graphs)، در ریاضیات (Mathematics)
انواع گراف ها (Graph) را در آموزش زیر شرح دادیم :
گراف های خاص و معروف (Special and Named Graphs) :
گراف های خاصی وجود دارند که به نام دانشمندان یا به دلیل ساختار ویژه شان مشهور هستند و به عنوان مثال یا ضد مثال در نظریه گراف استفاده می شوند. برای مثال، "گراف پترسن" (Petersen Graph) یک گراف ۳-منتظم با ۱۰ رأس و ۱۵ یال است که به عنوان یک مثال نقض برای بسیاری از حدس ها در نظریه گراف به کار می رود. "گراف کامل دوبخشی
\[ K_{3,3} \]" که شامل دو مجموعه ۳ تایی است که هر راس یک مجموعه به همه رئوس مجموعه دیگر وصل است، یک گراف غیرمسطح معروف است. همچنین گراف هایی مانند "گراف مربعی" (Grid Graph) یا "گراف چرخ" (Wheel Graph) نیز در دسته گراف های خاص قرار می گیرند و در مسائل مختلف کاربردهای خود را دارند.
نویسنده علیرضا گلمکانی
شماره کلید 5444
گزینه ها 
نظرات 0 0 0