vertex cover
düğüm kaplamı
-
Çizgeden kaldırıldığında hiçbir ayrıt kalmamasına sebep olan, diğer bir deyişle tüm ayrıtların en az bir ucunun ait olduğu düğüm kümesi.
Eşanlam: düğüm örtüsüİngilizce transversal; vertex coverFransızca couverture de sommets, f; transversale, fAlmanca Knotenüberdeckung, f