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

  * [[سوال ۷|سوال بعد]]
  * [[سوال ۵|سوال قبل]]