This is calculated by means of the inverse image of an appropriate random subvariety of the target.
i1 : Phi = last graph rationalMap PP_(ZZ/300007)^(1,4);
o1 : MultirationalMap (rational map from 4-dimensional subvariety of PP^4 x PP^5 to PP^5)
i2 : for i in {4,3,2,1,0} list time multidegree(i,Phi)
-- used 0.00145237 seconds
-- used 0.125519 seconds
-- used 0.196379 seconds
-- used 0.180328 seconds
-- used 0.157891 seconds
o2 = {51, 28, 14, 6, 2}
o2 : List
i3 : time assert(oo == multidegree Phi)
-- used 0.159009 seconds