Graham, a prominent Republican senator from South Carolina, had just returned from a trip to Ukraine.