====== کمبود امکانات ======


گراف $G$ به شما داده شده است، شما باید با نگه داشتن کم‌ترین میزان اطلاعات بتوانید تشخیص دهید، با اضافه شدن یک یال گراف جدید همبند می‌شود یا نه.

  - ثابت کنید با $n$ بیت حافظه می‌توان این کار را انجام داد.(هر بیت دارای محتوای ۰ یا ۱ است.)
  - ثابت کنید با کم‌تر از $n$ بیت حافظه نمی‌توان این کار را انجام داد.



  * [[سوال ۳|سوال بعد]]
  * [[سوال ۱|سوال قبل]]