you simple undirected graph consist n vertex m edge the graph do not contain selfloop edge pair vertex the give graph disconnectedlet definitionLet v_1 v_2 nonempty subset vertex intersect Let fv_1 v_2 true condition satisfied there edge endpoint vertex set v_1 there edge endpoint vertex set v_2 for vertex x y x v_1 y v_2 edge x y Create vertex set v_1 v_2 v_3 satisfy condition all vertex set each vertex assign vertex set fv_1 v_2 fv_2 v_3 fv_3 v_1 true Is possible create vertex set if possible print matching vertex set vertex