The algorithm Prim gives the same results on g1-g3.
(It builds the same input graph on g1-g2.)