تالار گفتمان مانشت

لطفا این سوال را جواب دهید

(01 فروردین 1396 11:23 ب.ظ)peace2013 نوشته شده توسط: [ -> ]لطفا این سوال را جواب دهید

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

دو شهری که قرار هست تنها بمونند میشه انتخاب 2 از 5 که میشه 10
با 3 شهر باقی‌منده هم میشه (اگه رأس‌ها لیبل داشته باشند) میشه 4 جور گراف ساخت، گراف اولی که همه به هم وصل باشند و تشکیل مثلث دهند، گراف‌های دیگه که 2 ضلع داشته باشند و بستگی خواهد داشت که کدوم رأس، توو وسط باشه، یعنی:
a-b-c (که b در وسط هست)
b-a-c
a-c-b
پس جواب میشه 40. البته اگه شهرها رو دارای اسم (لیبل) در نظر نگیریم گراف دوم میشه 2 حالت و جواب میشه 20

ممنونم