Edge cover

"Minimum edge cover" adalah "edge cover" dengan ukuran seminimal mungkin. Gambar berikut menunjukkan contoh "minimum edge cover" dari graf G.