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