سوال ۶

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