you give tree vertex colour white black grey you remove element tree select subset vertex single connect component remove adjacent edge graph the restriction allow select subset contain white black vertex oncewhat minimum number removal necessary remove vertex tree