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