۰
subtitle
ارسال: #۱
تست علوم کامپیوتر سال ۸۲ رنگ آمیزی گراف (سوال ۴۰ پوران ص ۲۴۳)
سلام دوستان
ممنون میشم اگه کسی حل این سوالو میدونه منو راهنمایی کنه(کتاب پوران هیچ راه حلی توضیح نداده) پیشاپیش سپاسگذارم
فرض کنید گرافی ۲۱ راسی داریم ک ۱۹ راس درجه ۴ و ۲ راس درجه ۳ داریم.مینیمم تعداد رنگی که لازم باشد تا یالهای گراف را رنگ امیزی کنیم به طوری که هر دو یال متصل رنگهای متفاوتی داشته باشند برابر است با:
۱)۲
۲)۳
۳)۴
۴)۵
جواب گزینه ۴
من باشکل میکشم ۵ تا میشه ولی خیلی طول میکشه میخام ببینم راه حل دیگه ای هست ک ساده تر باشه
باتشکر
ممنون میشم اگه کسی حل این سوالو میدونه منو راهنمایی کنه(کتاب پوران هیچ راه حلی توضیح نداده) پیشاپیش سپاسگذارم

فرض کنید گرافی ۲۱ راسی داریم ک ۱۹ راس درجه ۴ و ۲ راس درجه ۳ داریم.مینیمم تعداد رنگی که لازم باشد تا یالهای گراف را رنگ امیزی کنیم به طوری که هر دو یال متصل رنگهای متفاوتی داشته باشند برابر است با:
۱)۲
۲)۳
۳)۴
۴)۵
جواب گزینه ۴
من باشکل میکشم ۵ تا میشه ولی خیلی طول میکشه میخام ببینم راه حل دیگه ای هست ک ساده تر باشه
باتشکر
