گاما رو نصب کن!

{{ number }}
اعلان ها
اعلان جدیدی وجود ندارد!
کاربر جدید

جستجو

پربازدیدها: #{{ tag.title }}

میتونی لایو بذاری!
ریاضیات گسسته 1401/12/14

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

دوره دوم متوسطه- نظری دوازدهم علوم ریاضی ریاضیات گسسته بهمن
شامل مباحث: درس 2: مدل‌سازی با گراف
  تعداد سوالات: 25
  سطح دشواری: متوسط
  شروع: آزاد
  پایان: آزاد
  مدت پاسخگویی: 50 دقیقه

آزمون آنلاین ریاضیات گسسته | عدد احاطه گری گراف
پیش نمایش صفحه اول فایل
نوع: آزمون چهارگزینه‌ای
ثبت شده در 14 اسفند 1401
  

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