(۰۱ فروردین ۱۳۹۶ ۱۱:۲۳ ب.ظ)peace2013 نوشته شده توسط:  لطفا این سوال را جواب دهید

لطفاً عنوان گویاتری برای تاپیک‌های خودتون در نظر بگیرید.

دو شهری که قرار هست تنها بمونند میشه انتخاب ۲ از ۵ که میشه ۱۰
با ۳ شهر باقی‌منده هم میشه (اگه رأس‌ها لیبل داشته باشند) میشه ۴ جور گراف ساخت، گراف اولی که همه به هم وصل باشند و تشکیل مثلث دهند، گراف‌های دیگه که ۲ ضلع داشته باشند و بستگی خواهد داشت که کدوم رأس، توو وسط باشه، یعنی:
a-b-c (که b در وسط هست)
b-a-c
a-c-b
پس جواب میشه ۴۰/ البته اگه شهرها رو دارای اسم (لیبل) در نظر نگیریم گراف دوم میشه ۲ حالت و جواب میشه ۲۰