You are not allowed to perform this action

سوال ۶

اگر $G$ یک گراف دوهمبند $n$ راسی باشد، ثابت کنید به ازای هر $k<n$ می‌توان گراف $G$ را به دو زیرگراف همبند $k$ راسی و $n-k$ راسی، افراز راسی کرد.