(۰۷ دى ۱۳۹۲ ۱۲:۰۸ ق.ظ)masoud67 نوشته شده توسط:  خودمم نمیدونستم چی بود ولی وقتی حلش کردم فهمیدم منظورش تعداد مولفه های همبندی هست
چون با این فرض که ۱۰ تا مولفه همبندی داریم حلش کردم عدد ۵۹ گزینه ۱ را بدست آوردم

پست را اصلاح کردم.
اون گراف ۵ راسی که گفته باید حداقل شامل یک دور باشه تا درخت نباشه و جدایی از اون ۹ مولفه درختی که گفته باشه. پس با این اوصاف همون گزینه ۱ درست میشه و جواب سوال شما هم مشخص شد

(۰۷ دى ۱۳۹۲ ۰۴:۴۶ ب.ظ)wokesh نوشته شده توسط:  

(07 دى ۱۳۹۲ ۱۲:۰۸ ق.ظ)masoud67 نوشته شده توسط:  خودمم نمیدونستم چی بود ولی وقتی حلش کردم فهمیدم منظورش تعداد مولفه های همبندی هست
چون با این فرض که ۱۰ تا مولفه همبندی داریم حلش کردم عدد ۵۹ گزینه ۱ را بدست آوردم

پست را اصلاح کردم.
اون گراف ۵ راسی که گفته باید حداقل شامل یک دور باشه تا درخت نباشه و جدایی از اون ۹ مولفه درختی که گفته باشه. پس با این اوصاف همون گزینه ۱ درست میشه و جواب سوال شما هم مشخص شد

منم به این پاسخ رسیدم و تاییدش میکنم.