When moving a part of graph, if some of control points of connections are NOT inside the selection (many cases as they are not visible), then they remain on their position while their start/end points move with the objects so that connections get tied to these control points and get ugly curved. Then, it is necessary to manually find the fixed points and move them one by one.
IMHO it would be correct to move ALL the connection control points along with the connection lines.