منظور از عددگذاری یک گراف، نوشتن یک عدد صحیح روی هر رأس آن است. عددگذاری یک گراف را زیبا میگوییم اگر برای هر رأسِ $v$، عدد روی آن برابر با تعداد همسایههایی از $v$ باشد که عددشان از عدد روی $v$ کمتر است.
برای گراف زیر که یک مسیر $۴$ رأسی است، چند عددگذاری زیبا وجود دارد؟
پاسخ
گزینه (5) درست است.