Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوالات ۱۳ و ۱۴

منظور از عددگذاری یک گراف، نوشتن یک عدد صحیح روی هر رأس آن است. عددگذاری یک گراف را زیبا می‌گوییم اگر برای هر رأسِ 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) درست است.


ابزار صفحه