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

تعريف 
غطاء الرؤوس  من الرسم البياني  هو مجموعة فرعية من  حيث أن . هذه المجموعة تغطي جميع حواف . الشكل التالي يوضح أمثلة  بعض قمم الغطاء باللون الأحمر.

 

الحد الأدنى من غطاء الرؤوس هو غطاء له أصغر حجم ممكن . الشكل التالي يوضح أمثلة من الحد الأدنى من غطاء الرؤوس في  الرسوم البيانية السابقة .

المراجع

وصلات خارجية 
 معابر الأنهار (Alcuin الأرقام) - Numberphile
 الحد الأدنى من قمة غطاءالرؤوس

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