تست کنکور فصل 2 ریاضیات گسسته دوازدهم رشته ریاضی | درس 2: مدل سازی با گراف
لطفا برای اطمینان از عملکرد و تجربه بهتر از مرورگرهای مدرن و به روز مانند کروم یا فایرفاکس استفاده کنید.

فرض کنید که گراف روبهرو، نشاندهندهی یک شبکهی متشکل از $8$ کامپیوتر است و یال بین هر دو رأس، نشاندهندهی آن است که کامپیوترهای نظیر آن دو رأس، با هم در ارتباط هستند. با انتخاب دستکم چند کامپیوتر، میتوان به همهی کامپیوترهای این شبکه وصل شد؟