رنگ آمیزی گراف u 500 20 و مونوکورومیک کمینه
سلام ببخشید من یه گراف u 500 20رو که 500 راس داره وهر نودش 20یال چطور و از چه روشی باید استفاده کنم که به جواب بهینه برسم؟ یعنی خروجیم تعداد یالهای مونوکرومیک باشه
میدونم یکی از راههاش ماتریس مجاورته ولی چیکار باید بکنم رو نمیدونم.ممنون میشم کمکم کنید.
__________________
خوشبختی ما در سه جمله است : تجربه از دیروز، استفاده از امروز، امید به فردا
ولی حیف که ما با سه جمله دیگر زندگی مان را تباه می کنیم :حسرت دیروز، اتلاف امروز، ترس از فردا
|