یک مقاله در مورد موضوع نام‌برده شده بنویس

موضوع: پوشش راسی
مقاله:
پوشش گره‌ای برای یک گراف زیرمجموعه‌ای از گره‌هاست که همهٔ یال‌های این گراف را می‌پوشاند . در این جا پوشش یک یال یعنی آن که دست کم یکی از گره‌های دو سر یال در این زیرمجموعه باشد . اندازهٔ پوششی گره‌ای برابر است با شمار گره‌های درون این مجموعه.برای نمونه ، در شکل ۱ دارای پوشش گره به اندازهٔ ۲ است . پرسمان پوشش گره‌ای کمینه به یافتن پوششی گره‌ای می‌پردازد که کم‌ترین شمار گره‌ها را دربرداشته باشد . این پرسمان ان‌پی کامل است ، از این روی رایانش چنین زیرمجموعه‌ای دشوار است .