نبذة سريعة عن غطاء الرأس (نظرية البيان)

في نظرية المخططات ، غطاء الرؤوس (في بعض الأحيان غطاء العقد) هو مجموعة من الأضلاع حيث لكل حافة من الرسم البياني ضلع واحد على الأقل يرد إليها. مشكلة إيجاد غطاء له حد الأدنى من الرؤوس هو مثال كلاسيكي في علوم الكمبيوتر لمسائل NP صعبة.