تلفظ بین المللی : /pˈuʃeʃ ɡarhˈɑje/ تلفظ : [p'uSeS gaRh'Aje]
دانشنامه عمومی
پوشش گره ای برای یک گراف زیرمجموعه ای از گره هاست که همهٔ یال های این گراف را می پوشاند. در این جا پوشش یک یال یعنی آن که دست کم یکی از گره های دو سر یال در این زیرمجموعه باشد. اندازهٔ پوششی گره ای برابر است با شمار گره های درون این مجموعه. برای نمونه، در شکل ۱ ( b ) {\displaystyle (b)} دارای پوشش گره { w , z } {\displaystyle \left\{w,z\right\}} به اندازهٔ ۲ است.مجموعهٔ همهٔ گره ها...
