من 4 ایالت بدست میارم
چون گفته هر دو ایالت به هم مربوط هستند یعنی به ازای هر دو ایالت دلخواهی که درنظر میگیریم یه مسیری وجود داره که این مسیر با یکی از روشهای غیر تکراری بهم وصل هست
وقتی ایالت 1و 2 با اتوبوس و هواپیما و ایالت 2و3 با اتوبوس و قطار بهم وصل باشه به طور اتوماتیک بین ایالت 1و3 وسیله مشترک اتوبوس خواهد بود که بهم وصل میشن
بهمین ترتیب اگه بقیه ایالتها رو هم حساب کنیم بیشتر از 4 ایالت بدست نمیاد
روش ریاضیشم به این صورته که چون از هر ایالتی به ایالت دیگه ای مسیری وجود داره پس گراف ما کامل خواهد بود و
یک گراف کامل از مرتبه n،دارای n راس و
یال است
ما الان تعداد یالهامون رو داریم یعنی 6 یال میخواهیم تعداد راسها رو بدست بیاریم که میشه: 4
میشه بگین شما چطوری ایالت 5 رو به بقیه وصل کردین؟! که تکرای نشده!
