Jabarkan Minimum Edge Cover dari Edge cover

Minimum edge cover adalah edge cover dengan ukuran seminimal mungkin. Gambar berikut menunjukkan contoh minimum edge cover dari graf G.C = {(2,3),(1,4),(1,5),(1,6)}Disini bisa dipilih busur (2,3) untuk menggantikan busur (1,2) dan busur (1,3) namun setiap simpul dalam V insiden dengan setidaknya satu busur di C.