منبع: صفحه ۱۸۵ کتاب Approximation Algorithms and Semidefinite Programming نوشتهی Bernd Gärtner, Jiří Matoušek
(کلاً کتاب خوبی نبود ولی اتفاقی این سوال رو توش دیدم که سوال اول تمرینهاست! البته من حل خودم رو تحویل میدم.)
این سوال دوم را به خاطر اینکه در مورد خوشهبندی است میآورم: