Exact Edge-Cover