g گرافی همبند است. الگوریتمی ارائه دهید که بزرگترین زیرگراف کامل g را مشخص کند. (جواب بدین دیگه!!!)
fatema23 New Member 1392/2/7 #1 ارسال ها 69 لایک ها 65 امتیاز 0 1392/2/7 #1 g گرافی همبند است. الگوریتمی ارائه دهید که بزرگترین زیرگراف کامل g را مشخص کند. (جواب بدین دیگه!!!)
S sinamosavi New Member 1392/2/7 #2 ارسال ها 75 لایک ها 67 امتیاز 0 1392/2/7 #2 پاسخ : زیرگراف کامل In the 1990s, a breakthrough series of papers beginning with Feige et al. (1991) and reported at the time in major newspapers,[SUP][4][/SUP] showed that it is not even possible to approximate the problem accurately and efficiently. کلیک کنید تا باز شود... تا جایی که من میدونم الگوریتمش NP ـه. باز اگر بیشتر خواستید اطلاعات داشته باشید اینجا رو ببینید. Clique problem - Wikipedia, the free encyclopedia
پاسخ : زیرگراف کامل In the 1990s, a breakthrough series of papers beginning with Feige et al. (1991) and reported at the time in major newspapers,[SUP][4][/SUP] showed that it is not even possible to approximate the problem accurately and efficiently. کلیک کنید تا باز شود... تا جایی که من میدونم الگوریتمش NP ـه. باز اگر بیشتر خواستید اطلاعات داشته باشید اینجا رو ببینید. Clique problem - Wikipedia, the free encyclopedia
