در حال بارگذاری...
خطا
فرض کنید که گراف روبه‌رو، نشان‌دهنده‌ی یک شبکه‌ی متشکل از $۸$ کامپیوتر است و یال بین هر دو رأس، نشان‌دهنده‌ی آن است که کامپیوترهای نظیر آن دو رأس، با هم در ارتباط هستند. با انتخاب دست‌کم چند کامپیوتر، می‌توان به همه‌ی کامپیوترهای این شبکه وصل شد؟
1 $۲$
2 $۳$
3 $۴$
4 $۵$