new algorithm: choose vertex of maximum degree and create two branches