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