Add 'arbitrary' connected graph for MIS