آزمون آنلاین ریاضیات گسسته | عدد احاطه گری گراف
لطفا برای اطمینان از عملکرد و تجربه بهتر از مرورگرهای مدرن و به روز مانند کروم یا فایرفاکس استفاده کنید.

يک ايستگاه ماهوارهای در اطراف كرهٔ زمين با ۱۲ فرستنده را در نظر بگيريد كه در آن هر فرستنده مطابق شكل زير، با چند ماهوارهٔ ديگر ارتباط ماهوارهای دوطرفه دارد. گراف زير يک مدلسازی از شبكۀ ماهوارهای موردنظر است كه در آن هر رأس يک فرستنده و يال بين دو رأس نمايانگر آن است كه فرستندههای نظير به آن دو رأس مستقيماً با هم ارتباط ماهوارهای دارند. میخواهيم مجموعهای با كمترين تعداد ممكن از فرستندهها (رأسها) انتخاب كنيم بهطوری كه توسط اين مجموعه از فرستندهها، به تمام فرستندهها وصل باشيم. مجموعۀ…