בתורת הגרפים, בעיית k המרכזים היא בעיית אופטימיזציה, המבקשת להקים ברשת נתונה מספר קבוע מראש של "מרכזי שירות", כך שהמרחק של ה"לקוח" הרחוק ביותר מכל המרכזים יהיה קטן ככל האפשר. מתוך ויקיפדיה

בעיטת עונשין (ספר), בעיטת עונשין מ⁻11 מטרים, בעיטת קרן, בעיטת רבונה, בעייה דו גופית, בעיית n⁻המלכות, בעיית P=NP, בעיית RSA, בעיית SAT, בעיית אוסף הקופונים