المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۳۳:سوالات ۱۳ و ۱۴

سوالات ۱۳ و ۱۴

منظور از عددگذاری یک گراف، نوشتن یک عدد صحیح روی هر رأس آن است. عددگذاری یک گراف را زیبا می‌گوییم اگر برای هر رأسِ $v$، عدد روی آن برابر با تعداد همسایه‌هایی از $v$ باشد که عددشان از عدد روی $v$ کمتر است.

سوال ۱۳

برای گراف زیر که یک مسیر $۴$ رأسی است، چند عددگذاری زیبا وجود دارد؟

  1. $17$
  2. $9$
  3. $10$
  4. $16$
  5. $11$

پاسخ

گزینه (5) درست است.

سوال ۱۴

برای گراف زیر که یک ستاره‌ی $11$ رأسی است، چند عددگذاری زیبا وجود دارد؟

  1. $1024$
  2. $1025$
  3. $3$
  4. $2$
  5. $2048$

پاسخ

گزینه (2) درست است.


ابزار صفحه