گراف 2-منظم (2-Regular Graph)، در ریاضیات (Mathematics)
انواع گراف منتظم (Regular Graph) را در آموزش زیر شرح دادیم :
گراف 2-منظم (2-Regular Graph) :
در یک گراف 2-منظم، درجه هر راس برابر با 2 است. این بدان معناست که از هر راس دقیقا دو یال عبور می کند. چنین خاصیتی باعث می شود که گراف از اجتماع چند اویلر مدار (Cycle) مجزا تشکیل شود.
به عبارت دیگر، هر مؤلفه همبند (Connected Component) یک گراف 2-منظم، یک دور (Cycle) مانند
\[ C_n \]است (که در آن
\[ n \geq 3 \]برای دورهای ساده). اگر گراف شامل یک دور به طول 2 باشد، آن را
\[ C_2 \]می نامیم که معادل با دو یال موازی بین دو راس است (در گراف های ساده مجاز نیست)، یا دور به طول 1 که یک حلقه (Loop) است (که معمولا در گراف های ساده مطرح نمی شود).
نویسنده علیرضا گلمکانی
شماره کلید 5545
گزینه ها 
نظرات 0 0 0