گراف ‎$G$‎ با ‎$n$‎ رأس (با شماره‌ی رئوس ‎$1$‎ تا ‎$n$‎) داده شده است. تعداد یال‌های همه‌ی ‎$n \choose k$‎ زیرگرافِ ‎$k$‎-رأسی ‎$G$‎ را نیز داریم. به ازای چه مقادیری از ‎$k$‎ می‌توان گراف ‎$G$‎ را به‌طور کامل تشخیص داد؟

دقت کنید که گراف ‎$G$‎ هرچه باشد باید بتوان آن را به طور یکتا تعیین کرد.

• سوال بعد
• سوال قبل