设G是一个图,k-path是一条有k个顶点的路,记为Pk,k-star是完全二部图K1,k。如果顶点xi的度为di（记为degG（xi）=di）,i=1,2,…k,那么称Pk=......