گراف (ریاضی): تفاوت میان نسخه‌ها

در نظریه گراف‌ها، درجه یک راس به تعداد یال‌های متصل به آن راس گفته می‌شود. به عبارت دیگر، درجه یک راس تعداد همسایگی (مجاورت)های مستقیم یک راس را بیان می‌کند. از آنجا که هر یال در گراف دو راس را به هم وصل می‌کند، مجموع درجه رأس‌های یک گراف با دو برابر تعداد یال‌های ان گراف برابر است.

 

گراف همبند گرافی است که بین همهٔ راس‌های آن مسیری وجود داشته باشد.